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SCIENCE AND LOGISTICS 


Vice Admiral R. E. McShane! 
U. S. Navy (Retired) 





The report of the panel on "Science and Logistics" of the Fifth 
Annual Logistics Research Conference is summarized by its chairman. 











The Fifth Annual Logistics Research Conference sponsored jointly by the Office of 
Naval Research and The George Washington University met in October 1954. The central 
theme of the Conference was "the role of usage data in logistics research." 
One panel of the Conference was assigned the following mission: 
"In order to determine the role of usage data in the establishment 
and development of a science of logistics the members of the panel 
will, in the light of their experience, knowledge, and disciplines, 
compare and discuss their basic views relative to the development 
of such a science.” 
The body of the article presented here is a slightly edited report of that panel's conclusions. 
It was decided that the general question of the development of a science of logistics 
could be studied most profitably under two separate but complementary headings: 
(a) The process of military decision 
(b) The scientific process as applied to logistics. Based on the conclusions reached in 
these areas, the role of usage data in the development of a science of logistics was 
considered. Thus, the report consists of three distinct parts. 
The panel members represented a number of disciplines: mathematics, economics, 
several physical sciences, and professional military officers of the Navy and the Air Force. 
In keeping with the mission each panel member contributed significantly to the matters included 
in the report. 


A. THE PROCESS OF MILITARY DECISION 
It was agreed to adopt the following outline as a representation of the process of military 
decision: 
Elements of Elements of 
Strategic Decision Logistics Decision 

Target Distribution 

Weapon Transportation 

Force Procurement 

Base Production 








1} am pleased to record the names of the panel members: LCDR.A. D. Cox, Jr., USN; 
Dr. W. Edward Deming; Mr. J. P. Fennell; Cdr. P. L. Folsom, USN; Dr. I. Heller; Lt. U. V. 
Henderson, Jr., USNR; Mr. Donald W. Hough; Mr. Warren T. Johnson; Mr. J. E. Kelley, Jr.; 
Professor Oskar Morgenstern; Dr. T. E. Oberbeck; Col. H. A. Sachaklian, USAF; Col. C. O. 
Shuler, USAF. Some of the conclusions were not unanimous; and, for this and other reasons, 
none of these individuals is responsible for any faults the reader may find with the views 
expressed in this article. 
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It was recognized that this outline is a great simplification of the process and is only one of 
many similar representations. However, it was felt that this representation would provide a 
satisfactory basis for subsequent deliberations. 

In amplification it may be said that the process of making Strategic Decisions may be 
considered to commence with the selection of a "Target." Having made that selection we pro- 
ceed to the consideration of the "Weapon" to be employed against the selected Target. In order 
to carry the Weapon to the Target some "Force" is necessary. Finally, the Force must have 
a "Base" from which to operate. Decisions in these areas depend upon strategic consideratio:is; 
logistics considerations, while a part of the decision process, are not of primary importance. 
Expressed otherwise, the logisticians cannot commence to make their ultimate decisions until 
the strategic decisions have been reached. 

The elements of Logistics Decision given in the outline may be considered as "Systems." 
These systems have the meanings usually employed in the military services. 

This representation provides roughly the chronology of decisions which commences with 
"production" in a broad sense and ends with the delivery of a Weapon to a Target. 

When attention is directed to that logistics process which determines quantities of 
material, it is recoguized, of course, that amounts of material must be considered in making 
strategic decisions. From the viewpoint adopted here the determination of the numbers of 
items required, for example, in a "Force" (such as the number of ships in a task force) is a 
matter of strategic decision. These items might be called primary items. Stemming from such 
a strategic decision, the logistician then proceeds to determine numbers of items which will be 
required to maintain such a force, e.g., repair parts. Suci items which are determined by 
logistics decisions might be called secondary items. 

In the determination of numbers of primary items, usage data plays little or no part. It 
is in the determination of the numbers of secondary items that usage data becomes an important 
element of decision. 

In the discussion which followed the presentation of this subject to the Conference, it 
was pointed out that many other terms might be applicable in the general process of military 
decision. For instance, 'communications" is obviously an element to be considered. Further, 
it was noted that "budget-making" inevitably is involved. And finally, the matter of "General- 
ship" was mentioned as a necessity for making ultimate decisions which tied together logistics 
and strategic considerations. Nevertheless, the Panel considered that for consideration of the 
role of usage data, the representation adopted was a satisfactory one. 

The discussion also developed the point that the elements of decision adopted by the 
Sub-Panel were not mutually exclusive classifications, but that, for instance, a transportation 
system required base or bases from which to operate. 

The ultimate conclusion of the Sub-Panel's deliberations was that usage data played an 
important part in the process of Logistics Decision. Therefore, in the endeavor to make these 
decisions rest upon a scientific basis, the gathering and analysis of usage data was a matter of 
great importance. 





B. THE SCIENTIFIC PROCESS AS APPLIED TO LOGISTICS: THREE BASIC FUNCTIONS 
In the structure of any living science three basic functions may be distinguished which 
are performed on three levels of abstraction. In a science of logistics these functions would be: 
I The operating function 
II The analysis and development function 
Ill The research function. 
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The operating function is performed at the operational level of the science; it is essen- 
tially the function of logistics planning as performed at all levels of the military establishment. 
In this function well established methods and techniques are applied to solve the problems of 
logistics planning as they arise in the daily work of the planners. Based on practical expe- 
rience, these methods and techniques are continually refined, improved, extended, or special- 
ized in order to make them fit the changing needs. At this operating level of the science all 
efforts are concentrated towards direct solution of problems on hand. Methods and techniques 
evolving from these efforts are necessarily specific and direct. 

According to the Panel's feeling, it is the operating function as described above, which 
military planners, at present, have in mind when referring to "the art and science of logistics,' 
and which is more adequately labelled as the art and science of practical planning in logistics. 
It includes such things as determination of requirements, procurement, and distribution at any 
level; it includes the organization and continuous improvement of inventory control systems; 
briefly it includes every activity that belongs to logistics planning; be it for the next month or 
as far as 15 years ahead; be it at the Department of Defense level or at some particular office 
of a Supply Demand Control Point. 

The analysis and development function, II, is performed on a higher level of abstraction 
than the operating function. The material handled consists of essentially the same problems as 
faced by the practical planners or operators in their everyday work, but the treatment and the 
objectives are different. On the operational level of the science the main effort is concentrated 
on the immediate solution of the specific problems that arise; there is neither time nor spe- 
cialized scientific personnel available for more extensive and intensive analysis of problem 
classes nor for the development of new scientific methods of soiution. These latter objectives 
are served by the analysis and development function, which, being performed somewhat remote 
from the pressure of daily operational requirements, is not concerned with the immediate 
specific solution of specific problems; but rather with the development of methods and tech- 
niques of solution, based on the available knowledge in the sciences pertinent to the problems 
and the available technical means for computation and data handling. In order to perform this 
function of development, it is necessary first to analyze the problems and translate them into 
the language of the respective sciences. The analysis and development function therefore 
consists of the two distinct functions of "analyzing" and "developing,"' although both are per- 
formed by the same group of people, namely specialists in fields such as automatic compu- 
tation, econometrics, mathematics, statistics, etc. 

The analysis and development function as visualized above can be briefly described as 
the function of applying available scientific knowledge and technical means to (incoming) 
problems in order to produce (outgoing) methods of solution. 

The description of function II may be closed by an illustrative example. Assume a 
problem being handled on the operation level (function I) on a basis of personal judgment or 
some quantitative approximation. An operator, whose interests go beyond the day-to-day 
operation, recognizes the existence of the problem and finds it worth while to take it up as a 
long range hobby of intellectual activity. In so doing he soor. attains a first objective of 
fundamental importance: A formulation of the problem. His formulation is naturally in terms 
of operational language. Essential is only this: it can be clearly expressed in a few sentences. 
The second step would be to tackle the problem with the objective of finding a solution. But 
this turns out to be impossible with the knowledge and means available at the operational level. 
So the operator now conveys his problem to the next level (function II). Here an analysis and 
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reformulation of the problem in mathematical terms reveals the problem to be—mathematically 
and hence also computationally —equivalent to a general problem of entirely different origin 
which had already been studied and solved at the research level (function III). Such an example 
actually occurred recently, when a problem of contract bids conveyed to the Logistics Research 
Project turned out to be equivalent to the Hitchcock-Koopmans transportation problem which 
had already been coded for machine computation at the National Bureau of Standards. 

The research function, II, is "development" performed on a still higher level of 
abstraction. At this level it is convenient to distinguish between the Science of Logistics 
proper and the "Supporting Sciences" (as automatic computation, econometrics, mathematics, 
statistics, etc.) The objective is to develop: 

(a) Theory in pure logistics; 

(b) Theory in such specific branches of the supporting sciences as called for by the 

analysis and development function (II); 

(c) Theoretical design and improvement of technical aids for computation and data 

handling. 

Under (a) would fall primarily the search for and testing of hypotheses in logistics with 
the ultimate objective of developing (discovering) a system of fundamental hypotheses governing 
logistics phenomena. 

As examples falling under (b) may be mentioned: theory of games, linear programming 
and computational procedures for solution as developed in recent years and used in optimization 
problems; convex geometry; theory of matrices, in particular of special type (such as permu- 
tation matrices called for by a large class of scheduling, transportation and assignment prob- 


lems); theory of propagation of errors, in particular round off errors, in iterative compu- 
tational procedures. 


The development of high speed general and special purpose computers and accessory 
equipment is based on research and theoretical design falling under (c), to which also belong 


the studies for continuous improvement and exploitation of potentialities of the new technical 
aids. 


Interrelationship Between the Three Functions 
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SCIENCE AND LOGISTICS 


In the everyday operation of I there is a residue of problems unsolvable or not effi- 
ciently solvable at this level. Liaison between I and II has to provide for a continuing flow of 
these practical problems which are the basic nourishing source of the science. The methods 
and techniques flowing from II to I are in general not end items; their application in I is at the 
same time a test that provides additional information and new problems conveyed back to IJ, 
etc. 

The military reader may find it illustrative to parallel the functional elements of an 
organized science of logistics with the functional elements of the military establishment. 








Science of Logistics Military Establishment 
I. Logistics planners at all levels. Operating forces. 

0. Analysis and development group: Supporting forces: 
Provides the logistics planners with the Provide the operating forces with the 
techniques and routines for solution of means necessary to the performance of 
their problems. their function. 

Il. Research: Management: 
Provides theory and methods. Provides organization and policies. 


The civilian scientist may want to use the functional structure of some other science as 
an illustrative example. A classical instance is provided by the development of projective 
geometry. At the end of the 18th century industrial development generated the need of the 
design engineers for adequate and quick practical methods of solution to their problems (I), 
which need in turn generated the need for descriptive geometry (II), which could be properly 
established only after the development of the theoretical discipline of (synthetic) projective 
geometry (III). 

F. Enriques, one of the leading men in the Italian school of that time, says in his book 
on projective geometry (published 1898): ". . .If we confront these applications of our science 
with the development of the theory then there emerges a remarkable lesson which is confirmed 
at every step by the history of mathematics: The various branches of pure and applied mathe- 
matics are inter-woven and connected in unforseen ways, and the ideas that originate from 
elementary problems of practice, must, as it appears, mature through long efforts of thought 
in the higher levels of the theory, before they can descend, in a fertile state, to the working 
field of life." 

What Enriques says of mathematics is basically true of any science and well brings out 
the point that the three broad functions, each performed on its proper level of abstraction, form 
an entity. It is easy to see what happens if one or two of the three functions are missing. 

Without the operating function, (I), that is without the need generated by every day life, 
the science would lose its basic source and ultimate objective, and would therefore die. 

Without theoretical research, (III), the activity would be barred from any essential 
progress and live on the remnants of the past. There may be division of opinion as to the 
desirability or non-desirability of such status. The point is however, that such a situation 
cannot be realized in an isolated branch of human activity; stagnation is unattainable unless it 
is enforced on a world wide basis. 

In the absence of the analysis and development function, (II), the functions I and III 
would be disconnected, implying the death of III (what might also happen, is, that the forces 
assigned to III would perform II instead, which still means the death of function II). 

Finally, in absence of II and III the science would consist only of the operating function 
I and best be described as the science of "muddling through." 
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C. THE VIEWS OF THE PANEL RELATIVE TO THE ROLE OF USAGE DATA IN THE 
ESTABLISHMENT AND DEVELOPMENT OF A SCIENCE OF LOGISTICS 





1. The Role of Usage Data in the Operating Function on | 
It is envisaged that the role of usage data at the level of planning and supervision of the 
the planned action might include: for 
(a) Roles in current practice: log: 
i. Calculation of logistic requirements at all Navy planning levels, both in 
continuing support of the Naval Establishment and the support of Operating = 


Forces in war operations; 

ii. Prediction of demand for scheduled and regular procurement of many items 
of supply; 

iii. Control of logistic support at the task fleet/task force level in critical or 
difficult-to-correlate items through daily/weekly/monthly etc., usage 
reports; 

iv. Logistic feasibility and logistic implications analysis and testing in various 
ways at different planning levels; and, 

v. Asa datum to aid in locating sources of excessive or inefficient consump- 
tions. 

(b) Possible additional employments of usage data 

i. As the major prediction parameter in improved methods for solution of 
logistic capability problems (as distinguished from requirements problems) 
on generally all Navy levels higher than task force/fleet levels; 

ii. As a control and management aid in continuous surveillance of the logistic 
feasibility position. For instance, past consumptions for recent short time 
increments, promptly reported, compared to deliveries and potentials in 
the system might indicate: (a) characteristic fluctuations which might be 
no cause for alarm; or (b) the commencement of a steady trend toward a 
critical shortage in the infeasibility area or undesired overloading of ‘the 
system; 

iii. Rapid reassessment of residual logistic capability and an aid to command 
decisions in the event of partial loss of logistic forces or resources; 

iv. As one of the major determinants for deriving characteristics of rapid 
communications and information systems, computers, data-storage, and 
security coding schemes for logistics management; 

v. As indicators of significant changing trends in activities which cause con- 
sumptions, leading tc more efficient use of resources; and, 

vi. As a datum for rationing of commodities and services in cases of restricted 
availability in the borderline feasibility area. 

2. The Role of Usage Data in Analysis and Development Function 

Usage data will enter into the applications function whenever that group feels it 
expedient in selecting the experiment to be performed, or whenever its quantitative aspects 
seem to merit an attention beyond that called for by the duties of the planner. 

The following were cited as examples of problems where it seems that the success- 
ful performance of the analysis and development function will require considerable usage data: 

(a) Descriptions of transfer phenomena in problems of logistics dynamics; 

(b) Search for meaningful parameters in the study of relative gain, efficiency 

increase, and the optimization of logistics systems; and 
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(c) The search for an adequate feedback mechanism in logistic management systems. 
3. The Role of Usage Data in the Research Function 

No usage data will be required by this function for use in connection with research 
on those unsolved problems which are definable within existing sciences or for developing 
theory within those sciences. It will, however, play a major role in the support of a search 
for and/or testing of, hypotheses which might lead to the expression of fundamental laws of 
logistics. 

If the system is to fulfill its function there must be a continuous flow of information 
concerning problems arising in planning from that group to the next above. 
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SOME COMMAND PROBLEMS AND DECISIONS 


Rear Admiral Henry E. Eccles 
U. S.. Navy (Retired) 





This paper presents illustrations of some consequences of 
command decisions which are made without adequate regard to their 
logistic consequences. It was written as part of two compilations 
"Principles of Logistics'' and ''Notes on Logistic Aspects of Command" 
prepared for the Naval War College in 1954. 











BACKGROUND 

The history of U. S. Naval Logistics in World War II has not been completely written 
and there appears to be little prospect that it will ever be written to the degree necessary to 
provide adequate and specific documentation for illustrating the major logistics lessons devel- 
oped during that time. There are several good reasons for this. 

First: The basic documentation in 1942 to 1945 was inadequate because the official 
historians and analysts in the Fleets were interested almost wholly in tactical matters. 

Second: The logistic units were seldom organized and equipped to keep permanent 
accurate records and histories and were not always encouraged to do so. 

Every historian and analyst points out that a book of history or of principles that does 
not cite specific examples of the lessons derived is seriously defective. 

In order that the principles that I have presented in "Logistics Principles" be not 
wholly devoid of apt examples, I have drawn freely on the excellent logistic documentation of 
the U. S. Army Histories. Where available, I have cited instances from the Naval Histories 
and, finally, I have drawn on my own experience and private correspondence. These particular 
notes on Command Problems are based on this personal experience and correspondence. I 
sometimes mention instances where senior officers of unimpeachable devotion and competence 
made errors in judgment. In some cases these errors were due to the circumstances of haste 
and pressure under which they had to work, and in other instances they reflect the lack of 
familiarity with the ramifications and cause and effect relationships in the logistics of a 
modern major war. 


EXAMPLE A 
In the first year of World War II the commanding officers of the Construction Battalions 
sent to the Pacific were placed under command of the Commander Officer of the associated 
Naval Base Unit. By reason of the improper exercise of power on the part of certain of these 
Base Commanders, serious technical mistakes were frequently made. This resulted in action 
in the Navy Department which increased the authority of the Technical Officers and decreased 
the authority of the Line Officers. 
Lesson: Improper and uninformed exercise of Command authority in a technical field 
has two results: 
1. Decreased efficiency. 
2. Loss of Control, Authority, ard Prestige. 
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EXAMPLE B 
Commander Naval Operating Base Guam was a captain who had under his command a 
total of about 15,000 men in late '44 and early '45. Included in his command were: 
Naval Supply Depot 
Naval Hospital 
Naval Ammunition Depot 
Naval Ship Repair Facility 
Port Director 
Harbor Defenses 

In view of his responsibilities and size of his units, ComServPac recommended he be 
given a spot promotion to Commodore to put him on a level with Commander Construction 
Forces and Commander Naval Air Base. This recommendation was turned down by Com- 
ForwardArea (Commander Marianas) on the ground that the job was not important enough. 
However, almost immediately thereafter ComForwardArea recommended that the Commanding 
Officer of the Naval Supply Depot be spotted to Commodore by reason of importance and size of 
his job. He did not recommend that he be taken out from under command of N.O.B. ’ 

Thus we had a very able and senior line officer making a recommendation concerning 
command relations which violated every principle of command and in addition tended seriously 
to reduce the prestige of the Line in relation to the over-all coordination of technical activities. 
While this may have been due to haste, it may also have been due to lack of understanding of the 
nature and importance of the task of coordinating the activities of a group of technical depots to 
the end that the forces afloat be given the maximum support. For this to be effective this must 
be done at the local base level by a naval officer. The area level is too high. This organiza- 
tional lesson has been learned and applied in our modern naval base and naval operating base 
organization. However, the underlying lesson which is perhaps more important is that: Unless 
senior line officers understand the nature, size and relationship of the technical problems of 
logistics, they may easily make serious errors in the exercise of command. 

These two incidents represent a fundamental problem which had many parallels in all 
services during WW II. An interesting illustration of the need for the combination of command 
point of view and understanding of logistical problems is found on page 266 in "Logistical Sup- 
port of the Armies, European Theater of Operations," volume I, by R. G. Ruppenthal, published 
by the Office of the Chief of Military History, Department of the Army: 

"Moreover, the members of the ETOUSA-SOS general staff were neither by training nor 
experience ideally prepared to coordinate the myriad details involved in building the logistic 
machine required for the unprecedented job which lay ahead, For one thing the staff had 
undergone many changes in assignment, and of the officers holding the G posts in the final 
planning period only one had advanced staff training at the level of the Command and General 
Staff School. Col. James Stratton was a relative newcomer in the G-4 position and was only 
beginning to learn the supply job and to grasp the details of the OVERLORD logistic problems. 
The special staff, by contrast, had not only had more stability of tenure and consequently more 
experience in both the build-up and in the planning for OVERLORD, but more formal training 
for the jobs it was performing. The technical service chiefs without exception had attended 
higher service schools, most of them having graduated from both the Command and General 
Staff School and Army War College. Several had attended civilian colleges and universities, 
although only two were graduates of the Military Academy. 

The inexperience of the general staff was generally reflected in its offspring, the Advance 
Section and Forward Echelon, which had borrowed personnel from the theater headquarters. 


¢ 








It 
on 




















H. E. ECCLES 11 
It was obviously too late, however, to make important changes in key positions with OVERLORD 
only a few weeks away, and General Lee did not favor any shifts in personnel." 


EXAMPLE C 

The purpose of the capture of Iwo Jima was to provide an air base for the support of 
long range fighter escorts for the B-29 assault against Japan and to provide an emergency 
landing field for B-29s. 

Iwo Jima had no harbor suitable for the large port operations that were considered 
necessary for the construction and maintenance of the air base. Therefore, the initial plan 
called for the construction of an artificial harbor by the use of block ships and other methods 
which had proved successful at Normandy and at Guam. During the late fall of '44 and early 
winter of '45 detailed studies of this project were undertaken as a necessary part of the Base 
Development Plan. In the course of these studies it appeared that there was no possible way to 
build the harbor quickly and therefore beach operations would have to be carried on for an 
extensive period. It was expected that one full construction battalion would be assigned to the 
harbor project. Some 6,500 short tons of sheet steel and wood piling were ordered shipped in 
addition to large quantities of other special material. 

Further studies indicated two important points: 

That conditions of bottom and weather might make it impossible to build the harbor at 
all. 

The peak load of unloading operations would be long past before the harbor cou!d con- 
ceivably be used by large ships. ‘ 

At this time ComServPac submitted to CINCPOA a recommendation to the effect that no 
attempt should be made to build a harbor. Among other matters he pointed out that: 

a) This would require a protracted period of difficult unloading from transpacific 

shipping to landing craft off the Iwo beaches. 

b) The extra construction battalion for harbor construction, in addition to imposing its 
own logistic load directly on both unloading and construction facilities also made 
necessary the expansion of medical, messing, storage and administrative plans 
which in turn further increased the over-all unloading and construction plans. 

c) A change from the concept of a harbor operation to a concep. of a shuttle service of 
LSTs and LCTs from Saipan would reduce the small boat and boat repair require- 
ments and other ancilliary requirements in GROPAC 11 (The Advanced Base Unit) 
which in turn would permit a further reduction in unloading and construction person- 
nel, equipment, and facilities. This would have greatly reduced the GROPAC itself. 

d) The reduction in the over-all complexity of the project, and the over-all logistic 
and administrative requirements would be progressive and cumulative to a major 
degree and would greatly exceed the obvious saving of one C.B. Battalion and its 
gear and special harbor materials. (This correspondence and subsequent interstaff 
discussions constituted the first real recognition of the workings of the "Logistic 
Snowball."’) 

The final decision was that the benefits to be derived from a smooth port operation in 
the ultimate operation of the airfield justified taking the gamble that it might not be possible 
to build the port. However, this was purely an intuitive decision that was not based on a full 
analysis of the port load required if no harbor were built. 
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At Iwo Jima, months of strenuous and expensive effort were futile, and after shifting 

the site of the harbor several times, the port idea was abandoned. The pressure of necessity 
_forced the use of Saipan as a staging area for LSTs and LCTs as previously recommended by 
ComServPac and the operation of the airfield was maintained over the beaches. 

At this late date, in the absence of precise data it is impossible to estimate how much 
effort and material was wasted in this effort. At that stage of the war, the U. S. A. had such an 
overwhelming flood of material that this particular waste was not very significant. Under 
other times and circumstances however, the equivalent wastage could be significant and it is 
therefore worth-while to learn what we can from this incident. 

In retrospect it seems as if the two facts; (a) that the peak of port operations would be 
past before the useful completion of the harbor, and (b) that the effort to build the harbor con- 
tributed significantly to the port operation load, would have been conclusive. 

I believe it was not so considered by CINCPOA because there was a failure to recognize 
the full nature and further implications of the 'Logistic Snowball."" These further implications 
included such things as: 

a) The time wasted by engineers, in detailed planning of the harbor subsequent to the 

original studies. . 

b) The time wasted by commanders and engineers and all contributing agencies on Iwo 
Jima in shifting plans and equipment from one side of the island to the other. 

c) The time spent by reviewing staffs and commanders in studying these new plans and 
composing the various additional despatches and correspondence dealing with these 
shifts—Time that could have been more profitably spent in perfecting the details of 
other operations that were in the planning stage. 

d) The effort (aside from the direct cost) spent in the Continental U. S. in procuring, 
loading, and shipping the material and personnel that was needlessly wasted on this 
effort. 

e) The disruptive effect of these changes in plans and concentrations of effort on the 
other activities of the construction of the air bases on Iwo Jima. 

In addition to not being able fully to recognize these snowball effects, there were not 
adequate planning factors nor methods to calculate and present the magnitude of these effects 
to the commander in convincing form. 

All this boils down to the simple statement that large amounts of valuable skilled 
administration manpower, material, and labor, at Iwo Jima and in the Continental U. S. were 
wasted because a logistical situation was not correctly and thoroughly analyzed by the Com- 
mander in Chief and his Logistical Staff. It is important, therefore, that we improve our 
methods and tools of Logistical Planning and Analysis in order that in the future more serious 
mistakes will not be made by reason of such preventable faults. 








EXAMPLE D 


In the spring of 1942, while in the Base Maintenance Division of the Office of Vice 
Chief of Naval Operations, I had occasion to visit the plans officer of a technical bureau (not 
BUSANDA) to inquire as to the availability of a certain item which I suspected was soon to 
become critical in the South Pacific. This informal contact seemed to be resented as an 
infringement of Bureau prerogatives and the question was rebuffed. 

I returned to my office and wrote an official inquiry which was signed by Vice Admiral 
Horne, Vice Chief of Naval Operations. In due course a reply was received which gave the data 
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as to stocks on hand both in the navy and nationally, and a statement that under normal usage 
these stocks were sufficient to last for several years even though the major part of the supply 
had been cut off by enemy action. The letter ended with the comment that no further action was 
recommended. 

Admiral Horne promptly signed another letter which pointed out that: (a) The Bureau 
reply had not taken into consideration the probable increase of consumption due to the expected 
increase in percentage of military population requiring the special item, and, (b) The Bureau 
reply did not make any estimate of civil consumption or shipments to allies both of which were 
substantial. 

I do not recall the nature of the reply, if any, but the following action was taken swiftly: 

a) All excess supplies in non-military hands were called in. 

b) The item was placed on the critical list and unauthorized non-military use forbidden. 

c) The work of devising substitutes was accelerated. 

We can and have learned several lessons from incidents of this nature and corrective 
action has been taken. The position of C.N.O. as the source of naval requirements and his 
legitimate right to question the technical bureaus has been clarified in law. Many improve- 
rents in logistic forecasting have been made. However, a student of "Usage Data" will note 
that there was a major fallacy in the interpretation of usage data. It was tacitly assumed that 
future usage would be the same as past usage and no account was taken of a change in funda- 
mental conditions. 

Usage data is merely past history. It does not become useful for forecasting until it 
has been properly evaluated. Evaluation requires access to future plans plus professional 
judgment. 

Finally, this incident is a splendid example of the arrogance of ignorance. Had the 
bureau planner been less arrogant, his ignorance might have been overcome by measures less 
drastic than a letter from the V.C.N.O. to his Bureau Chief. Had he had a better understanding 
of logistics he might have been less arrogant. 


EXAMPLE E 

An amusing illustration of the manner in which a planning situation can get out of hand 
occurred in early 1945 in the Central Pacific when detailed plans for the capture and develop- 
ment of OKINO DAITO JIMA were drawn up. This small island is located roughly halfway 
between [WO JIMA and Formosa. It was proposed to build a LORAN station here in order to 
assist the navigation of the B-29 bombers attacking Japan. Without making a thorough pre- 
liminary analysis or estimate of the situation, the strategic planners said: "Do it." Without 
questioning this decision, the tactical and logistical planners put the problem into the mill of 
routine planning. 

The operation was scheduled to take place in June or July as part of the later phases of 
the Ryukyus operation. It seemed of minor importance as compared to the main efforts and 
therefore it did not engage much of the personal attention of the senior tactical or logistical 
planners. Nevertheless, over a period of several months it was a major task for a consider- 
able number of planners on the five major staffs and the usual huge accumulation of paper 
work took place. 

As Head of the Advanced Base Section of the Service Force Staff, I was charged with the 
detailed planning of the naval facilities to be installed on the Island. These were to be a port 
director unit, a small cargo unit, and a boat pool. At first we thought they would be very small 
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but as the preliminary plans from other services came in we found that the requirements for ) i 
cargo handling and boats were beginning to mount. Just before the echelon conference which 
was to assign shipping space for the support of the operation, we found that our naval unit had 
grown to about 800 men, that the total military population would run to about 5,000, and that a 
total of about 35,000 tons of cargo was scheduled, 13,000 tons of this cargo was engineering 
equipment and materials. Elaborate plans for camps, defenses, roads, hospitals, depots, etc., 
had been drawn and all in all it was beginning to look like a fair sized operation. 

The unhappy catch to all this grandiose planning was that the island perimeter was 
inaccessible solid rocky cliff except for one opening fifty feet wide leading to a very small 
beach. Great effort therefore had to go into the development of improved beach access at this 
utterly inadequate place. 

The Echelon Conference was finally held after about two months of planning and in its 
early stages proceeded smoothly. However, when the requirements for defenses began to show 
up some embarrassing questions began to be asked. What was there to defend against ? 

At a time when the U. S. Navy had control of the sea and air in that area, and after 
Okinawa was to have been captured, it was proposed to put a defense battalion of 1,000 to 
1,500 men equipped with 155 mm guns to defend the Loran station. The Loran station itself 
required 135 men one month to build and thereafter would require 65 men for maintenance 
and operation. The defenses required roads and fortifications which in turn required engineers 
and equipment, camps, depots, water, roads, radio communications, hospital, military police 
and extensive cargo facilities and personnel. All of these combined to create a need for the 
stevedores, the boats and the port director. 

The supposed threat was Japanese counter attack by paratroops from Formosa or by 
submarine! 

The conference was recessed until the CinCPOA Logistics Planner who was conducting 
it could consult with the Operations Division and with the Chief of Staff. In about half an hour 
he returned to announce that the whole operation was cancelled and thus two months hard work 
was tossed into the waste basket. 

On the face of it this was an absurd and trivial incident. No operation took place, no 
lives were lost and at that time planning equipment and materials were plentiful. However, in 
this affair we can see the operation of many fundamental principles. It, therefore, may be 
useful to analyze the incident to see just what took place. While no appreciable harm was done 
the fact that these forces and failures were at work in the highly organized and trained staffs 
of 1944-45, indicates that they may have operated in a similar manner on other occasions and 
may have resulted in great waste in other of these operations. It is even more important to 
realize that these are natural forces which will operate in the future. 

First, let us look at the effects of this abortive effort. It wasted the time of many well 
qualified technica] planners who could have been used to good advantage on other important 
plans. It added to the workload of the already overburdened senior officers and distracted 
them from their major tasks. It added to the work of the clerical staff and it further cluttered 
up the already overloaded communication and filing systems. 

What were the fundamental causes? 

It was a failure of command perspective. Every technical task was performed well and 
properly, but for several months no one looked at the project as a whole and related "effort" 
to "purpose."’ Strategy, logistics and tactics went their separate ways without being integrated 
by command. There was a presumption that the initial decision was well founded and that the 
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initial directive was adequate whereas, in fact, the mission had not been analyzed and the 
directives did not give enough guidance to keep the planners on the right track. There never 
had been any need for the defense of the island for there was no threat to it. The initial need 
for such a Loran station had passed without anyone recognizing it. In other words too much 
was taken for granted and there was inadequate command supervision of the planning as it 
progressed. 

It is interesting to note the fundamentals which are illustrated. 

It is an example of how logistics requirements will snowball if there is any lack of 
rigor in the supervision of the planning. 

It shows how undue increase in the size of staffs tends to encourage mediocrity. 

It is an example of how a "routine" can take over and dominate a situation and how 
"check off lists" take the place of thinking. 

It is an illustration of the fact that officers engaged in war planning cannot afford to 
take things for granted. 

In conclusion it might be well to ask ourselves how much of the wasted effort that has 
characterized many of our other large logistical projects has been due to such simple, natural 
and avoidable defects in our command and staff thinking. 
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CONTRACTOR PERFORMANCE 


Captain D. C. MacKenzie 
Supply Corps, U. S. Navy 





This revised version of a speech presented at the Bureau of 
Supplies and Accounts Field Conference of November, 1954, discusses 
the reasons for delinquent performance under a contract and possible 
solutions to this problem. 











Whenever the subject of "contractor performance" is mentioned in a group of people 
who are concerned with procurement, the atmosphere appears to become charged with some 
very firm convictions. These convictions range from placing the blame for faulty performance 
squarely upon requisitioning activities to the general practice of suppliers blithely ignoring 
their contractual commitments to render timely performance. 

It is not the purpose of this article to prescribe a single solution to this problem, for 
there is no one solution. It is believed, however, that solutions are available, and that the 
problem can be solved, or at least largely mitigated, if it is put in its proper perspective, and 
the devices available to eradicate the problem of contractor delinquency are applied intelli- 
gently. 

There are three basic reasons for delinquent performance under a contract; first, the 
citing of completely unrealistic delivery dates; second, the poor selection of suppliers; and, 
third, the widespread belief among contractors that delivery dates in contracts are merely 
desirable goals rather than hard and fast agreements between two parties. 

The area of unrealistic delivery readily divides into two parts: first, delivery dates 
covering the purchase of items for specific purposes such as production, and ship construction, 
conversion and alteration; and second, delivery dates for the purchase of items maintained in 
the supply system. 

With respect to purchases for specific purposes, figure 1 A and B illustrates the details 
of a hypothetical procurement lead time and the time scheduled flow of material and compo- 
nents for synchronized production processes in the manufacture of aircraft. Selecting aircraft 
forgings, it can be seen that procurement planning must begin 15 months before the target date 
for completion of the aircraft, presuming, of course, no contractor delinquency. However, 
more often than not, procurement lead time is thought to be only that time transpiring between 
the date of award of the contract and the specified delivery date. With insufficient attention 
paid to the procurement lead time aspect, the requirement is placed in the hands of the procure- 
ment officer somewhere within the 10 months period (figure 1 A) thus establishing an unreal- 
istic delivery date and the consequent selection of a poor or unreliable supplier. 

Contractor delinquency caused by unrealistic delivery dates for items maintained in the 
supply system has quite a different effect from delivery dates specified for production and 
construction. 

As funds shrink for the replenishment of inventories, a logical and obvious way to assist 
in maintaining responsiveness with less money is to reduce procurement lead time. Whenever 
contractor delinquency creeps into procurement lead time, our investment in inventory 
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becomes lengthened. Uneconomical redistributions of material in the system must take place 
or the alternative of making interim purchases and authorizing activities to purchase locally 
sufficient quantities of materials to tide them over. Again, uneconomical practices - because 
the principle of economic lot size buying is violated and additional capital is tied up in material, 
plus the administrative costs of the added and unnecessary contracts. We then, in fact, finance 
contractor delinquency. 

The second reason for contractor delinquency is the selection of poor suppliers. Here 
is established the difference between effective purchasing and purchasing too late, too little, or 
too expensive. 

Thinking now of the supplier who, either does not have the open productive capacity to 
perform by the delivery date specified or envisions productive capacity in time to meet the 
delivery dates specified, submits a bid or quotation with the knowledge that the delivery dates 
specified are unrealistic, and should more lucrative outlets for productive capacity manifest 
themselves accept them, knowing that no harm will come by being delinquent under a Navy 
contract. 

There is, of course, added to this, the type of supplier who simply does not possess the 
organizational or managerial talent to know himself when his facilities are becoming overloaded. 
There is more than ample evidence proving that many companies in the past have been over- 
loaded with contracts, and overloaded to the extent that their facilities have become completely 
over-taxed with not the remotest hope of being able to produce by delivery dates specified. 

It is believed that an influence, largely underlying this problem of delinquency, is the 
desire to avoid the storm of protest and controversy which probably would result if otherwise 
successful bidders were found non-responsible, thus rejecting such bidders and selecting 
others for award. 

The Armed Services Procurement Act of 1947 provides, among other things; "That 
award shall be made to that responsible bidder whose bid, conforming to the Invitation for 
Bids, will be most advantageous to the government, price and other factors considered." 

One very important element in the definition of a responsible supplier is: namely, that 
“he is otherwise able to perform the contract." 

So far as delivery or performance time are concerned, there is involved first the 
question of the extent to which the supplier's current backlog of both military and commercial 
work is consistent with the delivery obligation stated in the bid or proposal. 

The Comptroller General in many decisions has stated the rule that a supplier's 
responsibility may not be adjudged on a record of past performance alone. The relevant test 
is the supplier's present performance ability. However, a supplier's current delinquency in 
contract performance ordinarily will establish a presumption of present inability to make 
timely delivery or performance of similar supplies or services, and if this presumption is not 
rebutted by other evidence, the existence of which the Contracting Officer is under a duty to 
ascertain, the Contracting Officer may properly determine the supplier to be non-responsible. 
Moreover, a record of serious delinquency caused by the supplier's fault or negligence may 
afford a basis for a determination of non-responsibility on the ground that the supplier is 
presently lacking in integrity or reliability notwithstanding that he may have open capacity for 
performance of the contract in question. 

The third reason for contractual delinquency is the widespread belief among contractors 
that contract delivery dates are merely desirable goals rather than a binding contractual agree- 
ment; a contractual philosophy which has been aided and abetted in a large part by those 
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responsible for procurement. Although many reasons are advanced for such an attitude, the 
one most commonly offered is the absence of follow-up on Navy contracts when delivery 
becomes due. Hence, it is deducted, the Navy must not need the material on the dates stipu- 
lated in the contracts. Here is a perfect example of how the Navy in the past, has encouraged 
a lack of meaning in delivery dates and, at the same time, ties the hands of the Material 
Inspection Service. 

Why are penalty provisions not written in our contracts to convey the idea that we shall 
demand adherence to delivery dates? There are several expedients available to us to take 
appropriate measures against suppliers who persist in harboring this attitude of placing no 
reliance whatever in delivery dates. Among these expedients are bid bonds, performance bonds, 
liquidated damage clauses, termination for default clauses, and the ineligible bidders list. 
While each of these safeguards has a place in contracting (and at times serve a very useful 
purpose), with the exception of construction contracts, the safeguards fall very short of 
assuring the objective - "obtaining the quality and kind of material that is needed, where it is 
needed, and at the time it is needed." 

A brief look at a few of these safeguards is now in order: 

Bid Bonds: Bid bonds do not guarantee performance. They are used solely with formal 
advertising and, as the name implies, serve the purpose of assuring the government that the 
contractor will be responsible for his bid as submitted. 

Performance Bonds: Performance bonds are misnamed. They do not guarantee per- 
formance: they merely guarantee that a surety will bear a specified amount of the excess cost, 
in the event the contract is terminated for default and a purchase resulting in excess cost is 
made against the contractor's account. 

Termination for Default Clause: Alli too often the decision as to whether the contractor 
should be terminated for default does not rest with the legal rights of either party. It rests 
with the simple question of which is the quickest method of obtaining the material for the Navy. 
Will the material be available at an earlier date by waiting for the defaulting contractor to get 
into production, or by terminating him for default and placing the contract elsewhere and 
assuming the risk that the new contractor will not have similar production difficulties? More- 
over, when a contractor is placed on notice, the Navy must be prepared to follow through, for 
not to do so will be to its eternal discredit. But it might be said that the threat of default, has 
had some highly satisfactory results. Few contractors want their contracts terminated, and 
when alerted to the fact that termination is being considered, by asking them to show cause as 
to why progress isn't being made or why they are delinquent, good results often are obtained. 

Liquidated Damages Clause: In supply contracts, the liquidated damages clause is 
typically used only where delivery is the controlling factor in making an award, and a premium 
is being paid for early delivery. Since liquidated damage clauses generally apply only to 
contracts awarded on basis of delivery, and because relatively few supply contracts are so 
awarded, this method of effecting timely deliveries does not enjoy wide use. Furthermore, 
even in those contracts where the liquidated damages clause applies, the contractor has the 
same avenues of escape in the forms of excusable delays as he has with respect to termination 
for default. It must be remembered that the clause cannot be placed in a contract without the 
consent of the contractor; therefore, its use is limited to those contractors who agree to 
accept it. 

Ineligible Bidders List: The rules for placing a supplier on the list have not changed 
materially over the years and are decidedly liberal. Because the rules are liberal, a firm can 
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create a great deal of administrative havoc at the Navy's expense before committing an act of 
sufficient seriousness to cause its name to be placed on the list. The liberal rules, coupled 
with the long delays inherent in their application, makes the Ineligible Bidders List an ex- 
tremely weak tool for administering contractor discipline on a short term basis. 

Now that the cause and effect of contractor delinquency has been presented at some 
length it is time to consider a proposed solution to the problem. The first part of the solution 
is that the people who are responsible for acting upon the requirements—planning and stock 
control personnel, as well as purchasing personnel—get together with the cognizant production, 
engineering and planning personnel whenever they generate requirements. Informality is not 
enough. The business of getting together with the industrial side of the Navy should be set up 
on a formal basis. There should be regularly scheduled meetings whereby, at the very inception 
of plans that will require the purchase of materials, the various factors of procurement lead 
time, as shown in figure 1 A are discussed. The purchasing personnel, if they are on their toes, 
should be able to predict, with a fair degree of accuracy, just about how long it currently takes 
to secure delivery on major pieces of equipment. When items for stock are bought to support 
either the supply system or production, they should appreciate, in specifying a delivery date, the 
actual or average time that goes into drafting, mailing, receiving, and evaluating bids and pro- 
posals; the time that is consumed in referring bids and proposals for technical comments; the 
time that is required for inspection and test and shipment; and the time that is required to 
actually manufacture the items needed. Again, here, as in purchasing to satisfy production and 
construction, if the purchasing people are kept aware constantly of their responsibility for 
being a repository of knowledge regarding market conditions and lead times, they can be of 
invaluable assistance in combating unrealistic delivery dates. By making everyone concerned 
with material procurement—procurement lead time conscious—in all its aspects, then we shall 
have licked the first cause—specifying unrealistic delivery dates. 

In this connection, we do have a good deal of support from the Secretary of the Navy, 
under a letter dated 13 September 1954, Subject: Contract Delivery Schedules. 

"The purpose of this instruction is to establish Navy Policy on contract delivery 
schedules. The orderly completion of construction and support programs and the achievement 
of optimum contractor relationships are adversely affected by unrealistic delivery scheduling. 
When specifying delivery dates, contracts frequently fail to allow for adequate time, capa- 
bility and experience of contractors, time consumed in effecting planned approvals and 
probably delays due to design or other changes. In some cases requiring activities resort to 
unattainable schedules when confronted with deadline dates that are not realistic. Conse- 
quently, contractors tend to develop indifference to the importance of all delivery schedules." 

The policy is that contract stipulations shall be logically planned in order to prevent 
the imposition of unrealistic production schedules upon manufacturers. 

The second part of the solution concerns the elimination of poor or non-responsible 
suppliers. In doing this, it is necessary to concentrate upon the authority and responsibility 
of the contracting officer to determine supplier responsibility. 

As suggested earlier, the Contracting Officer first must know the essential facts about 
the procurement requirement and, secondly, in view of those facts, must make his determi- 
nations and findings bearing on the supplier's present ability to perform. 

Evidence of a supplier's responsibility is initially furnished us by the Material 
Inspection Service through the medium of a preaward survey. In connection with every pre- 
award survey, and such other data or information the Contracting Officer may possess or 
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obtain, the essential question for him to decide is whether sufficient facts are at hand to estab- 
lish affirmatively that the supplier is responsible. When the evidence is inconclusive, the 
acceptance or rejection of the supplier's bid or proposal is premature, and further facts must 
be found. If, due to the expiration of bids or otherwise, time does not permit necessary inves- 
tigation, he should resolve all reasonable doubts in the Government's favor. We feel that there 
is a tendency to minimize the importance of the Contracting Officer's affirmatively determining 
a supplier to be responsible, inasmuch as he is only required to make a finding in those cases 
of advertised procurement when he determines the supplier otherwise eligible for award to be 
non-responsible. When the otherwise low bidder is denied a contract under advertised pro- 
cedures because he is held to be non-responsible, the denial must be justified to the General 
Accounting Office. 

The third part of the solution, which is designed to eradicate the belief among contrac- 
tors that delivery dates are meaningless, and to instill in them the knowledge that the Navy 
specifies realistic delivery dates, is to bring about an awareness in contractors that they 
themselves are parties to the establishment of delivery dates. If they feel that the delivery 
dates specified initially are unrealistic, it is their inherent responsibility to bring this to the 
attention of contracting officer, since-they, the contractors, must share at least part of the 
blame. , 

If we attack the problem by specifying realistic delivery dates on the one hand, and on 
the other encourage the rejection of otherwise acceptable bidders whose delivery performance 
on current contracts is unsatisfactory, all that remains is to prove to the currently delinquent 
contractors that we mean business. 

Basically, procedures are established whereby purchasing personnel receive information 
with respect to contractors which have become delinquent. When it appears that unsatisfactory 
answers are being obtained from the contractors as to the reasons for delinquency, and when it 
is evident that the Material Inspection Service can accomplish little in correcting the delinquency, 
a fuller investigation is made of the contractor's status. Past experience with the Contractor 
is looked into. Efforts are made to determine, through the Material Inspection Service, whether 
the contractor is overloaded with contracts to the extent that it is evident that he will not be able 
to perform satisfactorily on any additional contracts. 

Following an intelligent and careful analysis of all of the facts, the contractor—that is, a 
responsible official of the contractor's organization—is called and tactfully but firmly informed 
of the situation and requested to explain why and what the company intends to do about the 
subject of delinquency under the contract in question. If the reason for delay is satisfactory 
and logical, the contractor is requested to submit a new firm delivery schedule in writing, and 
he is concurrently notified that failure to meet the new schedule may result in termination for 
default, or action which will prevent the concern from getting any more business until delin- 
quency is eliminated. 

When satisfactory answers are not given, the contractor is informed that he will no 
longer be solicited or given additional contracts until such time as he becomes current in his 
deliveries. It is further explained that such action is not to be considered punitive in any way, 
and that once material has been delivered, he will be restored to the bidders list, and once 
restored, his position as a bidder will not be prejudiced by the action being taken. When the 
contractor is informed that, since it is obvious that he is unable to make deliveries on current 
contracts, there is no logic in giving him additional contracts so long as he has no open capacity, 
a little retrospection on the part of the contractor usually produces amazing results. Delin- 
quencies disappear rapidly. 
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Among the lessons learned from this type of action in removing contractor delinquency 
are (1) quite often a contractor's top management is unaware of the situation, and when con- 
tacted and made to understand that the Navy means business, usually shake things up to the 
point where material starts rolling; (2) the program must be administered with utmost tact, 
common sense, and good judgment. 

In order to improve the process of progressing and expediting material due under 
contract, and at the same time bring about a reduction in the number of delinquent contracts, 
the following suggestion was made by BuSandA to ONM: 

That the "business" as opposed to the "technical" functions of Offices of Naval Material 
should be separated. It was held that the functions were dissimilar, and in some respects 
contradictory, in that inspection was primarily an element of producer logistics, whereas 
progressing and expediting was an element of consumer logistics. To bring about increased 
responsiveness to contracting, as well as to the supply operations it was recommended that 
the Offices of INM's be reorganized so that all business functions would be under the cognizance 
of officers of the Supply Corps, to be assigned to the Material Inspection Service when such 
billets could be created. 

Following acceptance of this recommendation, Supply Corps officers were assigned at 
5 INM offices in order that the plan could be tested, and organizational and procedural concepts 
developed, with a view to expanding Supply Corps billets in the Offices of the Material Inspection 
Service. Later it was agreed that the plan to place officers of the Supply Corps in the Material 
Inspection Service was a meritorious one and, accordingly, steps were taken to create 32 
Supply Corps billets for assignment to the Material Inspection Service. 
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An inventory control problem, in which inventory may be main- 
tained on raw materials or on work after each stage of a three-stage 
process, is solved. 











Much of the recent research on inventory control has been focussed on finished goods 
models or production models embracing only one manufacturing process. Problems involving 
multi-stage inventories are, of course, somewhat more general. Our solution to a four-stage 
situation should, therefore, be of interest. A description of the problem, which pertains to 
style or seasonal goods, and its solution are presented below. 

Assume that a manufacturer has a particular type of fabricated seasonal good to sell. 
Fabrication involves three distinct processes, and there is no barrier to maintenance of inven- 
tory in the form of raw materials (which we will designate as stage 3), work in process after 
the first manufacturing operation (stage 2), work in process after the second operation (stage 
1), or finished goods after the third operation (stage 0). 

He considers the important cost variables to be: (1) losses on liquidation of any stock 
left over after the "period" elapses and (2) profits lost as a result of running out of stock or as 
a result of failure to fill customers’ orders immediately. Because his disposal alternatives 
decrease as the goods are fabricated, his potential losses on liquidation increase as inventories 
move from stage 3 to stage 0. At the same time, however, his potential cost of lost profits 
decreases with increased fabrication; while any order which can be filled out of finished goods 
represents a sale, only a certain percentage of his customers will wait for goods to be brought 
up from stage 1, a smaller percentage will await processing from stage 2, etc. 

His problem is that of striking a balance between these opposing forces and thus deter- 
mining the optimum quantity of inventory to hold at each of the four stages as of the beginning 
of the period. Since the period in question is sufficiently short that he cannot substantially 
modify his production program after the sales season is under way, he is for all practical 
purposes committed to the results of his pre-season forecast. It is assumed that the volume of 
sales is uncertain, but that the form of the probability distribution of expected demand can be 
satisfactorily estimated. 





Let Qo, Q,, Qo, and Qs, represent the number of units in inventory at each corresponding 
stage. Let Z4 represent the fraction of the demand in excess of Q that can be held over until 
goods are brought up from Q;- If the volume after cancellations exceeds (Qo + Q)), a smaller 








1 The authors are grateful for remarks and criticisms of members of the School of Indus- 
trial Management, M.I.T., and, in particular, for detailed and helpful comments and suggestions 
contributed by Professors E. H. Bowman and T. M. Hill. Numerical computations were per- 
formed by Mr. G. Dannerstedt. This study was supported by the Sloan Research Fund of the 
School of Industrial Management, M.I.T. 
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fraction of the remaining unfilled demand, which we will designate as Zo, may be heid over 
until goods are brought up through two processes from Qo. Similarly, a third fraction Z3, 
smaller than Z1 OF Zo, applies to demand in excess of (Qo + Q . Q,), which can be held for 
filling out of Qs. Demand in excess of (Q + Q) + Qo + Qs) cannot be filled. 

A formal expression for expected profits involving the sum of five integrals was set up. 
This expression was then differentiated with respect to the quantities (Qp, Q}, Qo, and Q3) 
stored at each stage, and the resulting partial derivatives set equal to zero. The resulting 
system of five simultaneous linear equations was then solved for optimal probability levels. 
The optimum amount to stock at each stage corresponds to these probability values. (See 
Appendix A for mathematical solution.) 

The economic analysis underlying a comparable one-stage model described elsewhere~ 
is readily extended to the four-stage case, and the results have been shown to be equivalent to 
the mathematical results obtained as described in the above paragraph. We shall not here go 
through the mathematical proof, for the economic explanation is more readily accessible to 
most readers. However, in this particular problem, the mathematical proof was arrived at 
before the economic analysis was completed, and it is not certain that the economic proof 
would have attained fruition without the mathematical demonstration. This fact is mentioned 
in passing as an indication of the advantages inherent in group research, in this case as an 
example of the mathematician and the economist complementing each other's efforts. 

The optimal levels of inventory at each stage may be arrived at as follows. Let Po» Py, 
Po, and p, represent (as with "p" in the one-stage model) the probabilities of there being a 
demand for at least an additional, or marginal, unit in excess of inventories Q> Q;, Q,, and 
Os, respectively. Let P represent the profit on each unit sold, and let Lo: L,, Lg, and Lg rep- 
resent the unit losses involved in liquidating excess stock at stages 0, 1, 2, and 3 respectively. 
As previously noted, Lo > L, > Ly > Ly because the number of alternative uses of the product 
decreases as it progresses through the manufacturing operations. 129, and Zg, as previously 
stated, reflect the percentages of demand that can be successfully back-ordered at stages 0, 1, 
and 2. 

We can now approach the problem in a series of steps, the first of which involves pos- 
tulation of the conditions under which it will be equally advantageous to hold an additional unit 
at either stage 0 or stage 1. If the net expected profit is greater at stage 0 (or, as alternatively 
phrased, if the expected cost is smaller), Q should be increased in preference to Q); if the net 
expected profit is greater when the unit is stored at stage 1, the reverse is true. The problem 
is, therefore, again one of balancing cpposing cost factors. The expression which equates net 
expected profits on the marginal unit stored at stage 0 versus stage 1 is 











PoP -(1- PpLo = Po24P -(1- Po)24L4 


On the left side of this equation, we find the expected profit from sale of the marginal 
unit (unit profit times the probability of sale) minus the expected liquidation loss (unit loss 
times the probability of not selling), if the unit is stored at stage 0.3 On the right side, we 








Zr, M. Whitin, The Theory of Inventory Management, Princeton 1953, pp 62-72. 


3The reader may be inclined to carry over from the one-stage model the idea that poP 
equals (1 - po)Lo, and thus conclude that the term [pgP - (1 - po)Lo] equals zero. Such is not, 
however, the case. In the previous model we deliberately equated profit and loss on the mar- 
ginal unit. Here we do not postulate such a condition at any inventory stage prior to Q3. 
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find a similar expression for net expected profit (or expected cost) if the unit is stored at 
stage 1. 

The difference between the left-hand and right-hand terms lie, first, in the applicable 
unit loss factors (Lo and L,) and, second, in the modification of both unit profit and unit loss 
where storage is at stage 1. This latter is by reason of the fact that only a partial unit (z, per 
cent of a whole unit) will be carried if storage is at the earlier stage. To accept this partic- 
ular proposition, it may possibly be necessary for the reader to visualize the sales unit as 
physically divisible, although such adjustment is not at all essential either to the theoretical 
formulation or to obtaining a practical numerical answer. The pertinent consideration is 
perhaps more clearly indicated by pointing out that, since only Z, per cent of sales demand is 
effective at stage 1, the sensible equivalent to any quantity "Q" carried at stage 0 would, if 
carried at stage 1, be only Z4Q. 

The next step in arriving at a solution is to identify the conditions under which it will 
be equally advantageous to hold an additional unit at either stage 1 or stage 2. The expression 
in this case can be written 

















Py2yP - (1 - py)2yLy = pyzyP - (1 - py)zgho 


This equation is obviously very similar to the preceding one, save that Py; the probability which 
identifies the borderline unit as between stages 1 and 2, is substituted for Po» which performed 
that same function for stages 0 and 1. 

The third step, applying the same conditions to stages 2 and 3, results in the expression 


The fourth and final step can, for purposes of comparison, be written as 


Here the right-hand term becomes zero because no prior inventory storage point is available; 
any demand in excess of (Qo +Q; + Q, + Q;) cannot be filled. Thus, the hypothetical '"z" 
applicable to the right-hand term is zero, and the entire quantity thereby reduces to zero. It 
will be noted also that it is at this point that the final balancing necessary to yield the optimal 
total number of units in (Qo + Q: + Q, + Q3) occurs; i.e., 


This expression, as the reader will observe, is of a form identical with that underlying 
formula (2) of the one-stage model. 

These four balancing equations may now be solved algebraically for Po» Py» Pos and P3 
with the following results: 
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ZL, - glo 





Zale - Zgh, 
p 





a. , 
3 ZgP+Zgl, P+ Le 





Since it was assumed that the form of the probability distribution of demand was known, 
we are now in a position to identify graphically the inventory quantities associated with the 
probability values established by formulas (3) through (6) above. This we will do as before by 
means of a cumulative probability distribution (see Figure 1). 


proba- 

bility of 
sale of Po 
marginal 

unit P3 








Figure 1 


In reading quantities from Figure 1, it must be remembered that Po» Py» Po, and P3 


represent probabilities of sales demand satisfying certain specified conditions. Since sufficient 
inventory should be stocked at stage 0 to satisfy the sales demand identified by Po; 0A is the 
optimum value for Q). At stage 1, however, the demand to be satisfied is only AB, since 0A is 
already provided for by the stock Q at stage 0. Moreover, the initial demand represented by 
AB will be satisfied by the inventory quantity z, (AB) because only z, percentage of the initial 
demand will await processing from stage 1. Thus the optimal Q is 0A; the optimal Q is 

Zz, (AB); the optimal Q, is z.(BC); and the optimal Q, is Z9(CD). 

The reader will remember that no assumptions were made as to the interrelationships 
of Z4, Zo, and Zg Save only that each succeeding percentage was smaller than that preceding. 
As relates to Lo, Ly, Lo, Ls, the only assumption was one of diminishing loss. Therefore, 
since the magnitudes of the probabilities of demand which provide the ultimate solution are 
dependent upon the relative values of demand attritions and liquidation losses at each stage, as 
well as upon the shape of the demand distribution, no regular progression is to be expected in 
the optimal inventory quantities discovered. 
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Set-up costs were not in this case considered to affect the optimal distribution of 
inventory. Since set-up costs are sometimes sufficiently small to be ignored with impunity, 
this omission is not necessarily bothersome, although a more general solution would certainly 
include them. A more important limitation on the generality of this model may lie in the 
implicit assumption that the demand attrition resulting from delay in filling orders can be 
expressed as a simple function of total units ordered. It is likely that an accurate expression 
must consider two separable sub-distributions of sales demand: (1) the expected number of 
orders and (2) the expected size of orders. Demand attrition would presumably be more 
realistically expressed in many cases in terms of unfilled orders, which would then be trans- 
lated by means of an expected distribution of order sizes into merchandise units. 

The use of the four-stage model described above is illustrated in Appendix B by a 
series of numerical examples. Evaluation of the results is better left to the individual reader. 
It is our opinion, however, that these examples adequately sustain the conclusion that the inter- 
relationship of the several factors bearing on optimal inventory levels is sufficiently complex 
that no decision-making techniques now in common business use could be expected to result in 
even near optimization under the conditions here described. 

Conclusion 


In efforts to further generalize multi-stage inventory models we have proceeded beyond 
the formulation described above along two lines. We have, on the one hand, solved a four-stage 
model of this same type (defined as a "steady state," or ''static'’’ model) with set-up costs 
included and, on the other, attempted an extension of a "dynamic" model of the economic lot, 
safety allowance type to multiple stages. In the latter case, we have not as yet achieved 


optimization but have obtained what we believe to be enlightening results. These models are 
substantially more complicated than those here illustrated. We would point out, however, that 
while highly complex formulations are essential to research in this field, there are clearly 
many situations in which increased accuracy and rigor do not lead to significant differences in 
final numerical results. We expect that an important contribution from this work will be 
markedly enhanced ability to distinguish situations where simple approaches can and cannot be 
used. 

There is much work to be done between the stages of formulating mathematical or 
economic models and their practical application. Without considerable interplay between theo- 
retical and practical approaches, the former are destined to remain sterile and untried, while 
the latter are unlikely to utilize modern analytical techniques to the greatest extent possible. 
Many other potentially fruitful fields exists. The problem is certainly not one of finding areas 
for research, but rather one of obtaining adequate time and personnel to carry through to use- 
ful applications. 





A MULTI-STAGE INVENTORY MODEL 
APPENDIX A 
Mathematical Solution of a Four-Stage Inventory Problem 


Assumptions 

(1) Inventory consists of a fabricated seasonal good which is manufactured in three 
steps. These are designated, in order of occurrence, as processes 1, 2, and 3. 

(2) Inventory may be held in the form of raw materials, work in process (at two stages), 
or finished goods. Inventories are designated, in reverse order of completion (and hence in 
direct order of readiness for sale), as stages 0, 1, 2, and 3. Quantities on hand at each stage 
as of the beginning of the period in question are, therefore, Qo Q:, Q,, and Qs- 

(3) For the period in question, the actual volume of orders, V, is unknown, but its 
probability distribution can be estimated. This distribution is represented in terms of its 
probability density function f(V), defined in the range (0, ©). 

(4) With respect to the inventory Q on hand at any stage i, there will be a profit P on 
each unit sold and liquidation loss L; on each unit remaining unsold at the end of the period. 
The potential liquidation loss increases as the product approaches completion; hence, Lo > L, > 
Lo > L3. No other cost variables are significant. 

(5) When the demand exceeds the available supply of finished units, a certain percent- 
age of orders may be filled by bringing unfinished units through successive stages to com- 
pletion. Of the orders Up unfilled at stage 0 (finished goods), a fraction Z4 (hence an amount 
ZU) can be held until units on hand at stage 1 are brought up through process 3. Similarly, 
of the orders U; which remain unfilled when the stock at stage 1 is exhausted, a fraction Zo 
(an amount Z5U,) can be held until units on hand at stage 2 are brought up through processes 2 
and 3. Likewise, of the remaining unfilled orders Up, a fraction z, (an amount ZgU5) can be 
held until units on hand at stage 3 (raw materials) are brought up through processes 1, 2, and 
3. Finally, no order can be held pending replenishment of raw materials. (This last assump- 
tion is readily modified to permit consideration of finite values of z 4°) 

(6) There are no limits to storage capacity at any stage at which inventories may be 


carried, nor to manufacturing capacity during the period in any of the three conversion 
processes. 


Notation 
Manufacturing Processes 
Inventory Stages 
Quantities on Hand 
Sales Demand 
Unit Profit on Sales 
Unit Liquidation Losses 
Unfilled Orders 
Order Retention Rate Z3 Zo Z1 
Problem 


The problem is to determine the inventory levels Q, Q,, Qo, and Qs to be maintained 


at the respective stages in order to maximize the expected value P of the total profit P for the 
period. 
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Ranges of Sales Volume 

The actual total profit for the period is a function of the actual order volume V, the 
quantities Q;, the retention rates Zis the unit profit P, and the liquidation losses L,. We shall 
set up an expression for its expected value. 

The formal expression of the profit function P depends upon the magnitude of V, and 
we must distinguish five possible ranges: 





Range A (0 < V < Q)) 

If V does not exceed Q all orders can be filled from the stock of finished units on hand. 
In this case, V units are sold at unit profit P. (Q) - V) units are left unsold at stage 0, and on 
these a liquidation loss of (Qo - V)Lo is suffered. All quantities on hand at stages 1, 2, and 3 
are unsold and yield a total liquidation loss of (QL, + QoL, + Q,L4). Thus, the actual total 
profit P,, if V falls in range A, is 


Paz BV - (Qo - Vly - Qyhy - QoL, - Qgh3 


Range B [Q5 <V« (Q + Q,/24)] 


If V exceeds Q by an amount Uo, the effective residual demand can be satisfied entirely 
from Q; so long as Z1Uo < Q;- Hence the limit Q,/24 above. 


In range B, then, a quantity Q + z,(V - Qo) will be sold at unit profit P. Since quantity 
Qo is entirely exhausted, there is no liquidation loss at stage 0. Q: - Z4(V - Qo) units are, 
however, left unsold at stage 1, and no sales are made from either Q, or Q,. Liquidation 
losses are, therefore, suffered on these quantities. The profit function Pp, if V falls in range 
B, is 


PR Pp [Qo + Z4 (V - Qp)] = [Q, = 24 (V = Qp)] i L, * QolLo mi Q3b 


Range C [ (Qp + Q,/24) <V< (Qy+ Q,/2; + Q,/Z5) | 

If V exceeds Q + Q: Zy by an amount U;, the effective residual demand (portion of 
orders outstanding after Q; is exhausted which can be held until units are brought up through 
processes 2 and 3) can be satisfied entirely from Q, so long as Zo, < Qp. Hence the limit 
Qp + Q;/z, + Qy/z_ above. 

In this range, the amount sold is Qy + Q, + Zo(V - Qo - Q,/z,). The amounts unsold 
are: at stage 2, Q, - zo(V - Q) - Q,/24); and at stage 3, Q.. Accordingly, 


Po =P [Qo + Q, + Zo(V > Q - Q,/2,)] - [Q, = Z(V = Q * Q,/2)] Lo : QL, 


Range D (Qo + Q,/24 + Q,/Z9) <V< (Qo + Q,/2 + Q,/Zo + Q,/Z3) 
The effective demand U, remaining after Qh, Q; and Q are exhausted can be 
satisfied entirely from Qs if z,U, < Qg. Hence the limit Qo + Q,/21 + Qo/Zo + Q,/zZ5 above. 
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In this range, the amount sold is Q, + Q; + Q, + 29(V - Qy - Q,/z, - Qo/zy). The 
amount unsold, entirely at stage 3, is Q, - z4(V - Qo - Q,/z, - Qo/z9). Hence, 


= B [Qp + Q + Qp + 2g(V - Qo - Qy/24 - Qp/29)]- 
[Qg - 2g(V - Qo - Q)/z, - Q,/z4)] Ly 
Range E (Qo + Q,/24 + Q,/Zo + Q,/z) <V 


If V is so large that U, exceeds Q,/Z5, the amount Qp + Q; + Q, + Q, can be sold and 
no more; i.e., the retention rate applicable to Us is zero. Therefore, 


Pr = P (Qp + Q; + Qo + Q3) 


Maximization of Expected Profit 


For convenience, let x, = Qo, Xo = X, + Q,/21; Xg = Xo + Q,/Zo, and X4 = Xz + Qe Za. 
The expected profit can now be written as 





B=[? p,tcmav +” ® ppfviav {" [* Peta f"* Pov -[° [, Patra. 


To maximize, we differentiate with respect to each Q; in turn and set these first-order 


partial derivatives equal to zero. A typical derivative is shown below. 
ap aP 
-{ 14 *2 °°B svjav . *3 Fe svyav +(*4 =D eqvyav + 


© OPE V)aV a [P, (x) - Pa(x,)] f(x) a [Pp(xq) - Pa(x,)] £(x5) 
— + X,) - x + Xo) - + 
. (2Q,) A“ 1 B 1 1 (8p) B“2 c'“'2 2 


4 9Q% 


3) TB bq) - Pr (tq)] theq) + [Br tx,) - Pe] t6e,) 
= x ‘a 
—s 3°” @Qy) pi*4) ~ Pelt, 


In the above, an expression svch as P A 4) means that the function P,is to be evaluated 
by setting V = x,. By continuity of the profit function, it turns out that P A %) = Pplx,); 
Pp (x) = Po (x9); Polxs) = Pp ks); and Pp {X4) = Py {x,). 

Hence, the last four terms of the derivative drop out, and we are left with the sum of 
five integrals. In these, however, the partial derivative factors are constants and can be taken 


outside the integral signs. These observations apply to all of the other partial derivatives of 
PB also. 
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Therefore, it is appropriate to introduce some new symbols, Po» Py,» Po» and P3; defined 


™ *2 ’ *3 ' *4 4 
as follows: pp = f(V)dV; Py = f(V)dV; Po = f(V)dV; Pg = f(V)dV.* Then 
0 Xy Xo X3 


| f(V)dV = 1 < f(V)dV = 1 - Po ~ Py - Po - Pg 
x 
4 


and the maximizing conditions reduce to simultaneous linear equations in the p's. 
To express the solution in simple formulas, we define the constants: k = i. Ro =1l+ 
Pp 


kLo; R, =1+ kL; Ro = 1+ kLo; and Rs = 1+ kLg. Then the equations become 
RoPo + 24RyPy + ZgRoPe + ZgRgpy = 1 


Zz Zz 


Z 
3 


RgPp + Ray + Repo + Raps = 1 


and the solution is 


1-z 
YS 
es eee 
yy 
Po = es, Pp - P 
. =e can | 


en ee 
P3” Rs Po ~ Py - Po 





4The reader who has examined the economic explanation contained in the body of this paper 
will note that these p's are related to those used in the economic explanation as follows: 





mathematical appendix economic explanation 
Po = 1-po ' 
Pj = l-po-P) 
P2 = l-po- Pp) -P2 
= 





1- Po - P} ~ Po - P3 
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An admissible solution must yield non-negative values for all p's. The presence of a 
negative value would imply that inventory should not be carried at all four stages. In that case, 
the model breaks down, and it becomes necessary to try reduced models leaving out first one 
storage point and then another. The process, however, follows the same outline as indicated 
above. 

Having determined the p's, it is possible to determine the Q's by reference to the 
empirical data and computation of the appropriate percentiles in the cumulative frequency 
table of order volume. 


APPENDIX B 
Numerical Examples of the Use of a Four-Stage Inventory Model 


The determinants in this case of the optimal inventory levels (Qo, Q,, Q5, Q,) are: 
(1) the magnitudes of the unit liquidation losses (Lp, Ly, Lo, L.) relative to the magnitude of 
the unit profit on sales (P); (2) the magnitudes of the order retention rates (21, Zo, Z3); and (3) 
the form of the probability distribution of demand. The effects on inventory levels of variations 
in determinants are indicated in Exhibit I below. 





Exam-| Unit Loss | Unit Profit | Retention Rates | Optimal Inventories 

ple | Losp | h1/p | hosp |Lsp| 21 | 22 | 23 | So |S | 2 | Qs 
0.140 | 0.100 | 0.070 | 0.040 | 0.99 | 0.95 | 0.80 | 300 | 129 | 105 | 104 
0.140 | 0.100 | 0.070 | 0.040 | 0.95 |0.85| 0.75 | 420 | 76 | 17/113 
0.140 | 0.100 | 0.070 | 0.040 | 0.99 | 0.90} 0.85 | 300 | 178 0} 161 
0.140 | 0.100 | 0.070 | 0.040 | 0.90 |0.75| 0.60; 470 | 63 | 15} 71 
0.210 | 0.150 | 0.105 | 0.060 | 0.99 | 0.95 | 0.80 | 300 | 129 104 
0.210 | 0.150 | 0.105 |0.060 | 0.95 |0.85 | 0.75 | 390 | 76 | 17/113 
0.070 | 0.050 | 0.035 |0.020 | 0.99 | 0.95 | 0.80 | 350 | 139 160 
0.070 | 0.050 | 0.035 |0.020 | 0.95 |0.85 | 0.75 | 480 | 76 | 17} 165 
0.140 | 0.100 | 0.070 |0.040 | 0.99 |0.95 | 0.80 | 460 |139 |104| 80 





















































distribution forms: | £(V)= a,v*(1000 - v)® 
2 «Vv)= azVv°(1000 - v)4 


EXHIBIT I 


Examples 1 through 8 in Table I above are all based upon the same distribution of 
expected sales demand. In Example 9 a different form is assumed; all other variables in 
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Example 9 are identical with those assumed in Example 1. The two distributions here used for 
purposes of comparison are roughly of the forms indicated in Exhibit I below. ° 








EXHIBIT I 


The distribution underlying Example 1 has a mean value of 417 units and that underlying 
Example 5 a mean value of 583 units. It will be noted, however, that the changes in the individ- 
ual Q's are neither proportional to the change in the means of expected demand nor to each other. 





5In our previous discussion, we have relied upon graphical presentation of the probability 
distribution of demand; for our present purposes, it is preferable to substitute a mathematical 
description understanding of which is not necessarily essential to the reader in following the 
numerical solution. For the benefit of those interested, it should be noted that, in order to use 
this expression as a density function, we must normalize it. Therefore: 


f(V) = a,V4(1000 - v)® where a, can be found from 


1000 
{ a, V4 (1000 - v)®av = 1. 
0 


If we set V = 1000 y in this expression, we get 


1 
{ b, y* (1 - y)°dy = 1 and 
0 


rs x/1000 
{ a, v*(1000 - v)®av =[ by y* (1 - y)®ay. 
0 0 


This last expression is an incomplete f function which is tabulated for different values of x and 
of the exponents. We set b, y# (1 - y)©=q;(y); 0< y< 1. Therefore, since 


sat *2 
Pp = 1 - | f(V)dv; P) =1 -{ f(V)dV; etc., then 
0 


x,/1000 


x, /1000 
{ q, (y)dy; p) =1 -{ q, (y) dy; etc. 
0 


Po =l1- 
0 
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The total amount in storage at all stages in Example 5 is 132% of the comparable figure in 
Example 1; the mean of the second distribution is 140% of that of the first. 

In Examples 1 through 4 the relationships of unit liquidation losses to unit profit, as 
well as the distribution of expected demand, are held constant and only the order retention 
rates varied. For simplicity in calculation, unit profit on sales, P, is set equal to 1.0 in all 
examples. 

In Examples 5 and 6, higher liquidation losses are assumed. Two sets of retention 
rates, equivalent to those used in Examples 1 and 2, are demonstrated. In examples 7 and 8, 
this pattern is repeated using lower liquidation losses. 

To illustrate the computations involved, let us review Example 3 above, which is of 
particular interest because it indicates the desirability of carrying no inventory at stage 2. 


La - 2,L 
Formula (3) is Po = ° Mm 





Inserting our assumed values we have 


0.140 - 0.99 x 0.100 
Po = = 0.804. 
(1 - 0.99)1.0 + (0.140 - 0.99 x 0.100) 





Q may now be determined graphically or, in this case, read from a table appropriate to our 
assumed demand distribution.© Its value, which is identical to that found in Example 1 because 
the values included in formula (3) are the same in both cases, is 300. 

By a similar process using formula (4), P, is found to be 0.28, yielding a value of 500 
for the total demand to be satisfied by Q - Q;: Since 300 units of this demand have been pro- 
vided for by Q, the remainder pertinent to Q, is 200. Since only 0.99 of this amount can be 
retained until units in Q, are available for sale, the optimum level for Q, is 0.99 x 200, or 198. 

Formula (5) yields a value of 0.36 for Py. At this point, however, we encounter an 
absurd result, since the indicated demand is read as 460 although we have previously provided 
for a demand of 500 at Q and Q;- Since we cannot have a negative inventory, we must set Q, = 


0 and repeat our calculations. 


If Q, = 0, Z» is unreasonable. We must, therefore, treat stages 1 and 2 as a single 


storage point. This does not change formula (3) and Po, but does give us a new formulation for 
Py 9 a8 follows: 


ZL, - Zgh, 





P12" ( 


By substituting Zg and Zale for z» and ZoLy we are, in accordance with the line of 
reasoning previously stated, balancing the desirability of-storage at stage 1 or 2 versus stage 3. 
The result is a value of 0.31 for Py 9: Thus, in lieu of the total demand of 500 previously 

> 





®See footnote 5. x} - 1000 x 0.30 = 300, 
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indicated by formula (4), we find a new value of 480 for the expected demand applicable to Qo 
and Q; 2: Having previously decided that Q, should be zero, we proceed as before to determine 
the new Q,; i.e., Q, = (480 - 300) 0.99 = 178. 

Formula (6) yields a value of .038 for Pg. The total demand is found from this to be 
670 and Q, = (670 - 480) 0.85 = 161. 
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If a linear programming problem involves two objective functions, 
it is desirable to learn all solutions depending on the relative weight 
attached tothe two functions. This paper presents details ofan algorithm 
which finds these solutions systematically. 











1. INTRODUCTION 

In optimization problems, it is often desirable to study the behavior of solutions when 
the coefficients of the objective function are allowed to change. The simplest such change 
occurs when each of the coefficients of the objective function is a linear function of a parameter 
i. It is the purpose of this paper to present an efficient computational technique for finding, 
for each A, the solution to the linear programming problem. 

A typical example of a case in which such study is desirable contains two sets of coef- 
ficients, d,, do,...., d, and d,', dy’, cone d's representing conflicting objectives whose rela- 
tive importance, A, is a matter of high policy. The policy-maker would wish to study the 
solutions with the objective d, + Ad 1 dq + Ady’, ---,d, + Ad; for all values of the weighting 
factor A, or a range of values of A, before reaching his decision. 

We now state our problem mathematically: 

Let 5 <A < » be an arbitrary interval on the real line (5 may be an algebraically small, 
but finite number and ¢ may be an algebraically large, but finite number). 

For each JA in this interval, find a vector x = (x;, Xo, +--+ x,) which minimizes 


n 
(1) z (a, + rAd ) Xj 


subject to 


21 445%) = 440 


where d;, a’ j ip io are given constants. 





IThe authors wish to thank W. Jacobs and A. Hoffman for helpful suggestions, and 
L. Goldstein for his contributions to an earlier version of this paper. 
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We shall presume that the reader is completely familiar with the simplex method for 
solving this problem for any fixed value of A (see, for example [3] ), and use the notation and 
theory of that method freely. Our procedure, which has been briefly summarized in [4], is an 
adaptation of the simplex method to solve the more general problem. In ¢ 2, we shall describe 
our procedure and prove its validity. Computing experience and an example are discussed in 
#43, 4. Additional insight into the significance of our procedure can be obtained from [5]. 


2. SOLUTION OF THE PROBLEM 

We assume that our problem is nondegenerate and that we have available a basic fea- 
sible solution of (2). These assumptions are permissible by virtue of the work of Charnes, 
Dantzig, Orden, and Wolfe. 

Using the simplex method, we can solve our problem for \ = 5; and obtain either a 
solution, Case A, or the information that the linear form (1) with A = 6 has no minimum on the 
convex set (2), Case B. 

Case A. Since in our problem the cost coefficient c, = d, + Ad',, we have, for any basis 
"z, - c,"4 as a linear function of A. Let us write this linear function as a, + rp j Then, since 
we are in Case A, ‘ 


a y+ Op, <0 Get ...5, 8 
which means that the inequalities 
(3) a; +28, < 0 Ge1,....a@ 


are consistent. Further, by the simplex method, this solution will yield the minimum for all \ 
satisfying (3), i.e., for all \ such that 





(4) AKAEX 
where 
aj a; 
max “s+ min Tr 
j j 
<o - >0 
(5) 4= B; 5 =< Bj 
- if 6, 2 0, Se %, 08,0 + wif B; < 0, Se Bisa sg 
41¢ we denote the columns of the matrix (a;;) by A), Az,...., Ap and the column vector 
(aig) by A, and express all vectors A; in terms of a basis consisting of m vectors A),...., Am 
which yield a feasible solution X° = (x9, x3, ean x), then 
° ° ° 
Ay = x)A) + x32A2+ a8 +x,Am 5 
Aj = ¥ij41 + y2j42 te eet Venj A,, and, by definition, 
zj =Y1j°1 + ¥2j°2 + oan +++ Ymj°m ° 


where cj is the coefficient of xj in the objective function. 








Te 


We « 


is th 


scri 


(3") 


" 


sati: 


(7) 


The 


imp 


(8) 


But 


rep 
whe 
the 

we 
mul 
Aft 
By 


soli 














THE COMPUTATIONAL ALGORITHM FOR THE PARAMETRIC OBJECTIVE FUNCTION 41 


If\ = +, our problem is over. Assume then that } is finite, = - a,/B sg 6, 79. if 
Vis < 0,i=1,...,m, then we know from the simplex method and the definition of X that our 
problem has no minimum for \ » A; thus we are finished. If at least one %.” 0, then the 
simplex process introduces the vector A, into the basis and eliminates a vector A,. Note that 


(6) S.* 0. 


We contend 
THEOREM. The new basis yields a minimum for at least one value of X. If A'< A< X' 
is the entire set of values of \ for which the new basis yields a minimum, then A‘ = X. 
PROOF: The new basis is certainly feasible since we have followed the simplex pre- 
scription. Further, the inequalities 


(3) a+ 8", <0 oe ee 


are consistent. For if we imagine A = X, we have inserted into the basis the vector A, whose 
"2, -C," = 4, +28, = 0. By [1], the new basis will still be a minimum for ) = X, i.e., X 
satisfies (3'). 

All that remains to be shown is that ’< X does not satisfy (3'). We have 


| 
i 


* @ en 


(7) 


D 
' 


r= 7B /Vrg- 
Therefore, by (6) 
a'.+B',A<0 for r< x 
implies 
(8) @,+B,A<0 for A< X. 


But 6, > 0, and a, + Bd = 0. This contradicts (8). 
In this manner, we proceed from one range of values of A to the next until we include 
A=. To prove that this process is valid, we have only to assure ourselves that no basis is 
repeated. This assurance is provided by the following remark: if X is replaced by X +, 
where € is any (conceptually small) positive number, the steps followed would be precisely 
the same as we have already described. The non-degeneracy assumption guarantees that 
we will either solve the problem for A = X + € or obtain the information that there is no mini- 
mum for that value of \. Hence we cannot remain indefinitely at a value \ such thatA = A=. 
After we leave a basis we cannot return to it or any basis corresponding to lower values of A. 
By our theorem, these intervals of A will not overlap. 
We call the various A and i that arise characteristic values of \, and the minimizing 
solutions corresponding to the various values of A characteristic solutions. 
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It is entirely possible (indeed, it has frequently occurred) that corresponding to some 
characteristic solutions, A = X. But, as we have seen, this cannot persist indefiritely through 
the various changes of basis. 

Case B. Here, in attempting to find a minimum feasible solution for A = 5, a vector 
chosen to go into the basis cannot do so as all of its elements are non-positive. There are two 
possible situations. 

(1) Let A, be the vector that cannot be introduced into the basis. Here we are given 
a+ 5B > Oandally,;,< 0. If 6, 2 0, then the problem has no finite minimum solutions for 
any A. 


a 
(2) If B, < 0, the inequality a, + 2g, > 0 will hold for all < a," = - ©, and hence, 


- 
there will be no finite minimum feasible solutions for \ in the region (open on the right) 
6<A< Nh At this stage, we do not know if a finite minimum solution exists for Ah If all 
a, + "' 18 j < 0, we have a minimum feasible solution for Ay and A, can be determined by 


min ( ) 
Ay = B,70 B . The characteristic solution holds for eT £AS 4 and the procedure of Case 
A can now be applied. If not all a, + Ny B, < 0, any vector having a, + Ay B, > 0 can be intro- 
duced into the basis. This criterion is used in the following iterations until all the trans- 
formed a, + Ay B, < 0 or until a vector with a, + AY B,” 0 cannot be introduced as all its 
transformed elements are non-positive. The former condition can be handled by the method of 


Case A. In the latter condition, if B, 2 0, no finite minimum solutions exist. For B, < 0, we 


know there are no finite solutions for A < A's =- a , where r'o > Ah We now attempt to 
t 

determine if a finite solution exists for A = A" 9. Successive applications of the above procedure 
will either lead us to a finite minimum for some \ (and then Case A can be used) or we deter- 
mine there are no A for which a finite minimum exists. 

If we are given a characteristic solution for an arbitrary range Ai £ns AGL we can 
proceed to the right of i +1 by the procedure of Case A. We can proceed to the left of i by 
introducing the vector A q which has 


If all y,, < 0, then there are no finite solutions for  < A: 

deeemerising we have seen that 

(1) By a modification of the general simplex procedure, it is possible to systematically 
investigate and solve the one parameter objective function problem, 

(2) Given any finite minimum solution, we can determine a set of characteristic solu- 
tions and the associated characteristic values for all possible values of the parameter, 

(3) A solution is minimum over a closed interval of x, 

(4) The set of A for which minimum solutions exist is closed and connected. 
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3. COMPUTATIONAL EXPERIENCE 

Many large-scale linear programming problems with a parametric objective function 
have been solved using the National Bureau of Standards electronic computer, the SEAC. A 
typical problem consisting of 33 equations and 65 variables was solved for all positive values 
of the parameter in 53 iterations. The complete solution included 23 characteristic solutions 
and corresponding characteristic values. Multiple solutions were generated but not tabulated. 
All problems considered had a finite minimum for A = 0, and the range of interest was 0<A< ©. 
As a computational aid, it was found advisable to solve for the 5 = 0 solution using the regular 
simplex procedure and then employ a subroutine to carry on the parametric process. 


4. AN EXAMPLE 
3x-y25 
2x+y< 3 
Ax - y = minimum for -©<6<A<@<+@0 
Transform system (a) to a set of equalities with non-negative variables: 
3 (x, - X9)- (Wy - Yo) -u+z=5 
2 (x, - Xq) + (yy -Yo)+v=3 


d(x, - Xo) - V, - Yo) + wz = min. 


I: Equations (b) in simplex tableau (with artificial vector I,). 


Basis c, = -r 
Ag 
I, (w) -3 
Ag (0) -2 


(m +1) 
(m +2) 
(m +3) 















































II. Vector A, eliminated vector Ag. 





I, 1/2 |(w) 
A, 3/2 (a) 


0 
3/2 
1/2 
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Il. Vector A, eliminates the artificial vector I. 





A, 1/5 | (1) 0 
1/5 


8/5 
0 






































IV. Vector Ag eliminates vector A. 





Ag (0); 5 -1 
3 -1 
-1 0 






































Step I is the system (b) in the usual simplex tableau. Since there is a natural unit 
vector, Ag, in the system, we need to employ only one artificial vector, I,, with large positive 
weight, w. The objective function and equations (b) are changed to include the artificial vari- 
able z. The first basis is (l,, A 6): The numbers in parentheses are the costs associated with 
the basis vectors. The (z, - c Ys are written as a; + \8, + wy, and are entered in the (m+ 1), 
(m +2)"4 and (m +3)"4 rows respectively. For example: vector A, has (z, - C})= -A + 3w so 
we enter 0, -1, 3 in the corresponding rows under A: The value of the objective function is 
F = 5w. Since Ay has the largest positive value in the (m +3)°4 row, it is introduced into the 
basis and A, is eliminated (Step II). Similarly, we eliminate I, by A, to reach Step III. Now, 
since all the elements in the (m+3)* a row equal zero, we hopes our first feasible solution. The 
basis vectors are A, and A, and the solution is x, = 8/5, Y= 1/5; X= y,=u=v-=0. The 
value of the objective function is F = (1/5 + 8/5 2). 

Since we first wish to determine if a finite solution for \ = 5 exists, we should next 
introduce a vector with a negative element in row (m+2). The only one is A,. However, all 
Vis < 0 and hence, there are no finite solutions for \ < AY =-a@ 5/B5 = - 2. Applying the pro- 
cedure of Case B, we see that all a, + Ah B, < 0 and step III gives a minimum for - 2< A< 3 
(i, = - @g/Bg). Introducing A, = Ag into the basis (we should expect a solution for \ > 3), we 
eliminate A; and have a new feasible solution with A 4 and Ag as basis vectors. The solution 
is yo = 5, v= 8, F=5;x,=x9=y, =u= 0. (Note that the value of the objective function is 
independent of A.) Applying the algorithm of Case A, we have A, = Ag anddA,=Ayg= 3. Ay 


cannot be introduced since all y,. < 0 and we have no bounded solutions for \ > 3. Therefore, 


the problem only has one characteristic solution for - 2 < \ < 3 and a multiple solution for 
A= 3, 
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The general problem of a marksman versus a mobile target, with a 
time lag in the gunner's information as to the target's position, appears 
in many guises in many situations. It is a classic military problem. 
Formulated in terms of game theory, the desiderata are: How should 
the target best maneuver to confound prediction of his position? How 
and when should the marksman make this prediction? What hit prob- 
ability is to be expected when both participants behave optimally? 


This paper discusses this general class of problems and then settles on 
one which seems to bethe simplest possible example that is not trivial. 
Nevertheless it is difficult. In two previous papers devoted to it, the 
evader's best strategy and value of the game were given. Here the 
emphasis is on the marksman. He has no optimal strategy, but does 
havean ideal strategy with the property thatevery near optimal strategy 
is close to it. He also has a class of passive €-strategies such that if 
and only if he obeys their dictates will he either come within € of the 
best hit probability or else always remain in a position where it is pos- 
sible to do so. 











1, INTRODUCTION 

One of the most classic of military problems is: how best to aim at a mobile target 
which is deliberately maneuvering so as to confound prediction of his position. The answer 
must be sought in the theory of games, whence we consider simultaneously the apposite ques- 
tion: how best should the target maneuver. 

Such antagonists appear in a great variety of situations. They may be sniper against 
infantryman, antiaircraft gun against plane, bomber against ship. Whatever be their nature, 
the crucial feature these situations have in common is a time lag between the detection of the 
target and the arrival of the projectile. This lag may be composed of a number of summands 
such as the delay between detection of the target and aiming of the firing device, and the flight 
time of the projectile itself. But this decomposition does not concern us here; it suffices to 
consider the time lag as a whole. 

The theory of games warns us to expect mixed strategies from both participants and a 
modicum of common sense confirms the warning. When a player of a game employs a mixed 
strategy, it means that he does not make his decisions in accordance with any predetermined, 
certain plan, but invokes a certain amount of randomness. A game theoretic solution pre- 
scribes not the dictates of behavior but their exact probabilities so as respectively to minimize 
or maximize the probability of a hit. It is clear that this will be the case in the present type of 
problem. For if the target were to follow any proscribed, certain plan, it would plainly be a 
ruinous policy as soon as the gunner became aware of it. Likewise any fixed policy of the gunner 
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would enable the target always to escape once he learned it. Then our goal is optimal mixed 
strategies or policies of best regulated randomness for each player. 

So far as we know, this entire field is virtually virginal. We do not claim any deep 
inroads here. We deal with a single problem, described below, which is the simplest nontrivial 
one we could devise, yet which embodies the features discussed above. It is but the first rung 
of the ladder. 

The circumstances that led to this problem, we think, are instructive. Originally this 
was its guise. 

A battleship in midocean is aware of an enemy bomber's presence, but the plane is too 
high for precise detection. The ship is interested only in not being hit; it has no offensive 
means. The plane has one bomb and we suppose—to avoid extraneous factors—that the bomber's 
aim is excellent. The battleship knows this, but knows nothing about when or where the bomb 
will be dropped until after detonation. It is to maneuver so as to minimize the hit probability. 
We suppose that its only kinematic restriction is that it travels with a fixed speed v. There is 
a time lag T between the bomber's last sighting of the ship and detonation. Thus the bomber 
must aim at an anticipated position of the ship. 

Game theory attempts to answer the three intersticial questions: 

How best should the battleship maneuver? (Optimal strategy of player I) 
When and where should the bomber strike? (Optimal strategy of player II) 
What is the hit probability when both players use best tactics? (Value of 

the game) 

If at a certain time the ship is sighted at a certain position, then when the bomb strikes 
he may be located anywhere in a disk of radius vT. To minimize the chance of an immediate 
hit, the ship should be at all points of the disk with equal probability. For if he favored one 
portion of the disk, by bombing thereat the plane scores a disparately high hit probability. But 
there is only one path—a straight one—by which the ship can reach a peripheral point and many 
by which he can reach a given interior one. Thus to achieve equiprobability, the ship's mixed 
strategy must attach an unduly high probability to straight paths. But plainly such a course is 
detrimental to future positions. For if the bomber waits a little and observes this straight 
path tactic, nothing could be easier than an extrapolation and a certain hit. In other words, if 
the ship attempts equiprobability at one instant he renders his later distributions extremely 
unequal, The battleship must compromise between present and future and seek a probability 
distribution which, although it is as near uniform as possible, can be maintained indefinitely. 

As simple as this problem sounds circumstantially, it is difficult technically. To gain a 
foothold, we simplified it further. We made the ocean one—dimensional and discrete. That is, 
we supposed the battleship to be located on one of a long row of points and at each unit of time 
he hops to one adjoining one, enjoying the sole choice of a right or left jump. The time lag was 
to be an integral number n of time units, or—the same thing—of jumps. This is tantamount to 
saying that the bomber knows all positions of the battleship which precede his present one by n 
jumps or more, If n= 1, the bomber knows all but the most recent of the ship's positions and 
there are but two possibilities for that: one space to right or left of the last observed one. 





2For peripheral positions we should make a correction if we take any inaccuracy of bomber 
into account. We will not do so here. 
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This case—n= 1—is trivial. The ship makes each decision—left or right—by the toss 
of a coin. The bomber can bomb at anytime and when he does he also decides between the two 
possibilities with a coin.> Then the value of the game (hit probability) is 1/2. 

Our intention was now to take up n= 2, 3, 4, -** and, from the knowledge gained, 
proceed to the continuous case. Thence, we hoped to restore planarity to the ocean and 
approach practicality by more realistic assumptions about the ship's kinematics, accuracy of 
the bomber, number of bombs, etc. 

But the case of n= 2 proved to be an incubus. A considerable amount of effort by sev- 
eral people was expended before its shell began to crack. Tnis paper will be the third one 
devoted to it; see [1, 2]. We can expect the general class of aiming-and-evasion problems to 
be more difficult than anticipated, but by no means hopeless. 

We have been occupied with a subject we call differential games, with pursuit games as 
one of its more cogent applications. A drawback is the difficulty of handling cases where the 
information of the players is incomplete. It is our hope that the present problem will adum- 
brate techniques in this field also, and we are thus guided in our nomenclature of the players: 

P, the pursuer, bomber, or marksman 
E, the evader, battleship, or target. 

We cite one innovation of technique that appears to be of some generality in games like 
the present one which admit of a "stationary" or steady state character. By this we mean that 
after a full cycle of moves (usually one by each player) the game is either terminated or a 
situation recurs which resembles a fresh start ofthe game. An initial move of one player is 
replaced by a chance move with a preassigned probability x. Then for each x we have a new 
game and the value of this game we denote by ¢ (x). Often the resemblance just mentioned be- 
comes an identity except for the value of x, which circumstance enables us to write a functional 
equation satisfied by $(x). For a simple example of this method—the initial one for us—see our 
paper [3] dealing with a recreational game. 

In the previous two papers [1, 2], dealing with the current game, E was accorded this 
treatment of having his initial move "chancified."" Here we shall do the same for P. These 
alternative possibilities present a curious duality of techniques whose interrelationships may 
bear interesting fruit. 

But methods later! Let us now returnto caseof n= 2— 
our subject proper. The course oi E can be shown conven- 
iently on the diagram of Figure 1. His starting point is 0 and 
on his first move hetravels toeither dore. Ifhe went left todon 
his second move he may go toa orb and so forth. Always P 
knows E to beat oneof three positions; if he was last observed, 
say, at d, and P wishesto fire he will do so at one of f, g, or h. 

The same dilemma of present or future benefits that 
beset the battleship also confronts E, but we are now in a 
position to examine matters more succinctly. If E is con- 
cerned only with a single instant, his best and safest course 
is to make the three probabilities of where he will be when Figure 1 





3(For the game theory tyro only.) If at some time, the ship elected, say, the probabilities: 
Left: .6; Right: .4, the bomber need only wait for this time and bomb on the left; then hit prob- 
ability = .6. Similar considerations hold vice versa. Thus the unique optimal strategies require 
50-50 decisions on the parts of both players. 
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under fire each equal to 1/3. For then P spots him with probability 1/3 and this is clearly the 
lowest value E can hope for. Let us suppose E is guided by this consideration alone. 

On the grounds of symmetry, we suppose E to make his first choice (d or e) with prob- 
abilities 1/2.4 To cause the probabilities of being at a, b, or c to be 1/3, E must make his 
second move with probability 2/3, 1/3, 1/3, 2/3 as marked on Figure 1, If E is at d he must 
similarly equalize his chances of arriving f, g, or h. This determines some of his third move 
probabilities; they are also marked on the figure. But the probability b—to—h is 1! Thus, 
should E reach b via d, P can fire then and, by splitting his target choice between j and k, 
score with probability 1/2 or more. 

Let us endeavor to find a less ambitious but more enduring strategy for E. We may 
expect that in such a strategy each decision will depend on prior moves. As E's course more 
than two moves ago is known to his opponent, it is reasonable to suppose that this dependence 
will not reach very far back. Let us suppose the choice depends on the previous move only. 
Precisely let E move in the same direction as his last move with probability 1-x and let him 
make a turn with probability x. This strategy is certainly stationary; it is expounded in Fig- 
ure 2, which diagram applys to any position except the one at the very outset. Then the _ 
abilities of E's reaching 1, 2, or 3 are respectively 


(1 - x)? 
(1) x 
x(1 - x) 


In accordance with the tenets of game theory, we 
presume that P will elect the largest of these three 
quantities. The best possible x for E is then that value 
which renders the maximum of the three polynomials 
(1) a minimum. Plots of (1) are sketched in Figure 3 
with maximum overscored. It is minimum at V, a root 
of 


(2) x= (1 -x)*. 
Then 
2 
Figure 2 (3) 


This number is also the probability E's arriving at points 1 or 2 and so is the payoff when E 
plays as just described (we grant P sense enough not to fire at 3). 

It turns out that V is actually the value of the game and the strategy just described, 
which we henceforth denote by M, is the optimal strategy for E and indeed the only such.> On 
the other hand, it turns out that P does not possess an optimal strategy, the situation being thus: 
for any € > 0, there is a (mixed) strategy for P which assures him of a hit with probability 





4*The symmetrization is not necessary. The reader can verify that our reasoning holds 
whatever the initial probability. 

5We complete the definition of M. On his very first move E may elect any probability p such 
that V< p< 1 - V. It is easy to verify that P can still attain at most V. 
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> V - €, but no strategy insures V. A strategy of this 
type will be called a near optimal strategy or an €- 
Strategy. i 

These results are not easy to prove. They are 
the subjects of papers [1, 2]. Dubins deserves the honor 
of priority. His paper came to our attention some 
months after its publication. By this time a RAND 
version was ready for the press; the work was done 
independently and the methods differed enough to war- 
rant a second treatment. 

Neither paper gave a near optimal strategy for 
P in the sense of furnishing him explicit playing in- 
structions. As this facet of the problem is of obvious 
importance in more realistic versions, we present a 
a third approach which stresses this aspect. 

On this topic we shall later obtain the following results. In the next section our game 
will be imbedded in a family of games. For these games P has what we term an ideal strategy. 
It is for most of the family not an €-strategy, but it is true that every €-strategy is nearly the 
ideal strategy, the nearness increasing with the smallness of €. We also delineate a class 
called passive €-strategies. For each € and each play of a game these impose well-defined 
restrictions on each move of P such that: 

If he conforms he will either attain a hit probability exceeding the value (the best pos- 














Shoo we}ococ] 


Figure 3 


sible) -€ or he will always be in position where, with proper subsequent play, it will be pos- 
sible for him to do so, But if ever he violates the restrictions, E can prevent him from coming 
within € of the value. 


The ideal strategy is a passive €-strategy for every €. 


2. THE "CHANCIFIED" GAMES 

To alleviate the plethora of decisions besetting P, we will proscribe the probabilities of 
where he is to fire, so that his sole concern will be of when to fire. Such must be done so that 
P will not be inhibited from optimal or near optimal play. That this is true of the proscription 
below will appear in due course. 

Let a= 1/N5. Let us consider, in a typical midplay position, the last location of E known 
to P. Then P will also know and utilize the direction in which E arrived there; let it be, say, 
from the right. If P fires now he will do so at one of the three positions where E can be. We 
proscribe the corresponding probabilities (left, center, right) to be (a, 1 - a, 0). The situation 
is depicted in Figure 4. If E had arrived from the left, the order of these three probabilities is 
to be reversed. To act at the opening of the game, P must supply E with a fictitious move pre- 
ceding the first. 

A strategy for P, in which he is constrained to aiming in this fashion will be called an 
a-strategy. 

The reader may wonder what led to our choice of the above three probabilities. We will 
postpone the motivation until Section 7, where it will be shown that no other set will do, 

We coin two families of new games. For the game Fy we amend our original rules: 

There is a fictitious minus—first move, say, from the left, and P is constrained to play 
an a-strategy. The opening move is chancified; P is impelled to fire with a preassigned prob- 
ability r. Also E is obliged to make his first move to the left. (See Figure 5.) 








52 THE PROBLEM OF AIMING AND EVASION 


r 4 
c 
a l-a 0 
Figure 4 Figure 5 
The game H,. is the same except that E makes his first i 
move to the right. 6 rs 
For F,, let ra 


f(r) = sup inf (payoff) 


which inf extends over all strategies of E and sup over those of 
P, Or, to put it otherwise, f(r) is the upper bound of all hit prob- 
abilities that P can attain in the game F., no matter how skill- 
fully he is opposed. 

Let h(r) be defined analogously for H,. 

We shall obtaina pair of functional equations for f(r), h(r). Figure 6 
Here we shall do it heuristically. 

Let P elect the firing probability c, to be fixed later, for the second move of Pe If 
E's second move is leftwards, P fires at him with probability r and then hits with probability 
a. If P does not fire, the situation is tantamount to the commencement of the game F.. As- 
suming that P also strives toward his upper bound when playing this latter game, the hit prob- 
ability under these circumstances is 


(4) ra + (1 - r)f(c). 


If E chooses rightwards for his second move, the hit probability is 1 - a if P fires immediately. 


If P does not, he is faced with the game H,. Thus the chance of a hit is 
(5) r(1 - a) +(1 - r)h(c). 


Now we suppose E adroit enough so that his left-right choice selects the minimum of 
(4) and (5). Then P, to play well, should pick c with the intent of making this minimum as large 
as possible. Thus 


ra + (1 - r)f(c) 


O<c<1 r(l-a@)+(1-r)h(c). 


(6) {(r)= sup min| 





6The reader may ask: Why does the chancifying process lead to two families of games and 
y y ying p g 
consequently two functional equations? It need not; see Section 9. 





il 
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Similar considerations applied to H,. lead to 


_ f(1 - r)f(d) 
h(r) = onde min) (1 - a) +(1- r)h(d) . 


The functions f(r) and h(r) appear to be extraordinarily complicated. It seems that the 
interval 0 < r< 1 is to be divided into infinitely many subintervals with the functions possess- 
ing distinct analytic expressions on each. Furthermore to ascertain these expressions appears 
bafflingly difficult. This amazing complexity is disconcerting when we bear in mind that we 
are still dealing with but one of the simplest versions of our problem. 

We have computed plots of f and h which appear at the end of this paper. These were 
executed with naive computational techniques but with enough care so that, if data is taken from 
the plots, they will fulfill the functional equations to within the limits of graphical accuracy. 
There are also plots of the c and d which furnish the maxima, 

One would hardly suspect the involved character of f and h from their innocent looking 
graphs. Are we to conclude that there is some simple but closely approximate method of treat- 
ing the present class of problems? We do not know. 

RAND Report RM-1385, A Game of Aiming and Evasion: General Discussion and the 
Marksman's Strategies, is a mathematically more scrupulous version of the present paper. 

In it a number of properties of f and h necessary for our work are rigorously proved. We list 
them below. If the reader accepts our plots as close depictions of the functions, most of these 
properties will appear obvious. The above report also contains a rigorous derivation of the 
functional equations (6) and (7). 

In the report it is shown that all solutions of (6) and (7) are continuous. Then the sup 
appearing on their right sides may be replaced by max. 

We introduce the numbers 


R,= 2V, Ro= V 


and use R to mean R, where we are speaking of y. or f and Ro when speaking of H,. or h, When 
r > R’ and only then the functions are linear; in fact 


f(r) =a, h(r)= a(l-r). 


The largest maximizers here are 


C(r) = min 
= 








d(r) = min i 


but these are not unique, as shown by the shaded portions of the plots of c andd. Remark that 





7The case r= 1 corresponds to certain firing and so no significance thenattaches tocord. 
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More interesting is the range r < R, Here the maximizing c and d are unique for each 
r and will be denoted by c(r) and d(r), They are continuous and 


c(r)< Rj, d(r) < Ro ‘ 


Further f(r) is decreasing and h(r) increasing. When c = c(r) [d= d (r)] the two lines on the 
right of (6) [(7)] have equal values. 
At r = 0, f and h are differentiable and 


f'(0)= A=1- 2a 


h'(0)=B = - ja 1 


Further c(0) = 0, c'(0) exists and=V. ForO<r< r,< R, , there exists k = k(r,) such that 
c(r) < kr. 


We shall not use any of these results until Section 4. 
It is clear from (6) and (7) that 


h(r) < f(r). 


(9) £(0) = h(0) = sup min +e = sup h(c) 
c h(c) ¢ 


and we will denote the common value of these four quantities by U. 

Consider the game like v. or H,. except that the compulsion of E's first move is waived. 
E will exploit his new liberty in favor of a low payoff; from (8), the sup inf of the new game is 
h(r). Now put r= 0. This means that P can't fire on the first move and so the game virtually 
starts from the second, It is thus equivalent to our original game in all ways except P's con- 
straint to an a@-strategy. Its sup inf is clearly U. Remark that the election of an @-strategy is 
at P's disposal; thus, in playing the original game, he can always attain a hit probability arbi- 
trarily close to U. 

In the next section we prove that U > V. As we already know that E, by playing M, can 
attain a payoif < V, we conclude that V is the value of the game. 


3. THE VALUE OF THE GAME 
We find 


a= .447+-+>V 


and so U 2 a implies U > V, which cannot be. Hence U < a. 
Let ¥ be the set of all pairs a, b such that a > 0 and the inequalities 


(10.1) f(r)>U+ar 
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(10,2) h(r) > U - br 


hold for all sufficiently small positive r. Note b> 0 or else sup h(r) would exceed h(0), con- 
tradicting (9). 

LEMMA 1. vy is not vacuous. 

PROOF. It contains the pair 3(¢ - U), a. For, if r > 0, we put c = 0 in (6) and then d = 0 
in (7): 


a acai ra+(1-r)U 7 : . 1 - 
(r) 2 min ott - hel - htt tO * OP HE +8e +S U +5 (a - )r 


r) > min = -T > - ar 
( ra +(1 © r)U 


LEMMA 2.° If a, bew, so does a’, b' where 
‘ b 
ate l-a-U- 77> (1 - 2a) 


b 


a+b (1 - @). 


b' =-(1-a-U)+ 


PROOF: Let R be the set of all r for which (10.1) holds. In (6), if we restrict the range 
of c to R, the sup cannot increase; then we may make replacements from (10). 


(12) f(r) > max min 
ceR 


ro + (1 - r)(U + ac) 
r(1 - a) + (1 - r)(U - be) 


The two lines on the right are equal when c = c °° 


r 1-2a 
6. 8 eee ces 
© l1-ra+b 
As the upper line is an increasing function of c, and the lower one decreasing, c ° furnishes the 
max providing CoE R. But such is the case when cP and hence r, is positive and sufficiently 
small, When c = Cy the common value of the two lines in (12) is 


—_ a . ' 
Verfi-e-0--".0 2a)])=U+a'r. 


Treating h(r) analogously leads to 


r l-a 


q,°* TF a+b 





8The underlying idea is due to Oliver Gross. 
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h(r)>U-r[-1+a+U+-") (1-a)}=U-b'r 


for r positive and small. 
Finally 


(13) a'>l-a@-U-(1l- 2a)=a-U>0O. 


LEMMA 3. U2 V. 

PROOF. Suppose U < V. We will show that if we start with any member of ¥ and con- 
struct a sequence of them by repeated applications of Lemma 2, we will be led to one with b < 0. 
This absurdity gives our result. 

Let a, b, a', b' be as in Lemma 2 and 


b var" . 


Addition of the equations (11) gives 


while (11.2) yields 


b' -(1-a@-U)+K(l1 -a) 
K' = == aK = @(K). 





We show that iteration by ¢ will ultimately lead to a K < 0 and thus a b < 0. 
First, if K > 0, then 


(15) @ (K) < K. 


For (15) is true for sufficiently small positive K (then ¢(K) < 0 < K) and so a violation of (15) 
would imply a K " such that 


o(K,) = K, 


(16) ak? - (1 -a)K,+(1-a-U)=0. 
But the discriminant of this quadratic is 


(1 - a)? - 4a(1 - a - U) #2 - 6a + 4a = 4a - 9) ~ 4aqu - v) <0, 
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Secondly suppose, starting with any value, all the iterates of ¢ were positive. By (15) 
they are decreasing and so converge. The limit would be a root of (16). 

THEOREM 1. The value of the game is V. 

PROOF. As in the last few paragraphs of Section 2. 

COROLLARY 1.1. U=V 

COROLLARY 1.2. For each € > 0, there is an €-strategy for P which is an a-strategy. 

This corollary solves half the problem of the marksman's best strategies. We now know 
how he is to aim; the remaining question is when is he to fire. For a further discussion of the 
a-strategies see Section 7. 

The work of Scarf and Shapley in [4] tells that E has an optimal strategy for all r for 
both v. and H,. and that these games have values. It follows, from the general principles of 
game theory, that the values must be f(r) and h(r). 


4. THE IDEAL STRATEGIES FOR P 

We deal with the games v. and H,. . They have the advantage of reducing P's decisions 
to choices only of when to fire. As discussed earlier, his near optimal strategies for these 
games suffice to yield at least some such strategies for our subject game. We will see later 
that this yield is more consummate than at first appears. 

Assume f(r) and h(r) have been ascertained. How do they function in determining P's 
strategy? Consider P's situation in a play of, say, F, He has no choice as to his first firing 
probability, it being r (which we shall also call TQ). The derivation of the functional equation 
(6) makes it plausible that his next firing probability will be a value of c which furnishes a 
maximum to the right side. Select such a value and call it ry. Suppose E's next move is 
straight. Then, if P has not yet fired, he is now faced with the game Hr . By the same rea- 
soning as before, a sensible choice for his next firing probability will be a maximizing d of (7) 
with r = ry: Select one such and label is To. Proceed thus. We will denote the strategies so 
generated (for H r 2s well as e) collectively by Q. It is clear that if P has an optimal strategy 
it must belong to Q. If he has not—as seems more likely—what is the role of Q? 

At the conclusion of this paper will be found plots of c(r) and d(r), the maximizing c 
and d of (6) and (7). Playing Q amounts to successively iterating the r, from these curves 
using the c or d one according as E's last move was a straight or a turn. 

We now examine a typical play.? Suppose E moves as shown in Figure 7 and that P 
plays Q, obtaining the firing probabilities as shown. Put 


—) dade i 


the probability that P has not fired at the first n + 1 opportunities. For convenience, we also 
define 714s 1. Then the probability of a hit in this play is 


(17) x= (7_ ro Ql - @) + Try (1 - a)+ TT p (0) + Mog + TP, (1 - @)+e°°, 


From the way in which the rj were selected, we have 





IHere and in later illustrations, E plays a pure strategy. Such suffices, for if P can over- 
come all pure strategies of E he can overcome a mixture. 
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is - +(1- r,) f(r4) 


ry (1 - a)+(1- r)h(r,) - f(r,) 


(1 - r,)£(ro) 


=h 
"\ - a)+ (1 - r)h(r9) (r) 


=h 
ry(t - a) + (1 - rg)h(rg) = 7? 


rea + (1 - r.)f(r,) 
3 3 a = f(r) 


nin - Tp) f(r3) 
meas -a)+(1- r3)h(r4) 


and with none but a Q strategy could these equalities be 
attained. By a judicious selection of one of the lines on 
each left side, we obtain from (18): 

ro (1 -a)+(1- ro) h(r,) >f (r,) 

ry (1 -a)+(1- r,)h(r9) 2h (r,) 

(1 - To) f(r) 2 h(ro) 


Iga + (1 - rg) f(r4) > f (rg) 


or rearranged and multiplied by the 1: 


T 1% ll - a) 2m_,f(r,) ~ m h(r,) 
757 (1 - a) 2m h(r,) - 1 h(ro) 
027, h(r9) - To 1(r9) 


Tolga 2 1 f(r) - 13 f(r4) 


“he #, below are the truncations of (17). From (20) 
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i ro (1 - a) >f(r)-  h(r,) 
#12 f(r) - 1, h(r9) 


Xo 2 f(r) - M9 { (rg) 


or in general 


(21) 4,2 f(r) - 7, (f or h(r, ,4))- 


We now see at once 
THEOREM 2. A sufficient condition that a Q strategy attain the best possible value for 
P in a particular play is 


(22) i i 


This condition will be met should any r j = 1 (certain firing). Otherwise—as is well 

rs) 
known—it is tantamount to the divergence of os rT}. 

THEOREM 3. If P has an optimal strategy at all, it must be a strategy Q. 

PROOF: Suppose P plays a strategy not Q. Then in at least one of (18) the sign = be- 
comes <. Let E move straight or turn on each move according as the upper or lower line on 
the left side of the corresponding (18) is the smaller (either way in the case of equality). Then 
in (19), > is replaced by = or <, with at least one instance of the latter. Thus > is replaced by 
< in (21) for all large n. 

THEOREM 4. If r< R, then P has no optimal strategy. 

PROOF. Let P play Q. For r< R, the signs < of (19) become =, as was asserted in the 
list of properties of f and h in Section 2, and the same is true for (21). Thus (22) is a neces- 
Sary as well as a sufficient condition. 

Let us take the case of F.- Let E make all straight moves. Then 


T3417 c(r;) < kr; 


and so 


r; < J, 
and so Zr, converges. 

For H. let E pick straight for his first free move. Then P is confronted by Hr, with 
Tr, < Rj}, and we revert to the preceding case. 

THEOREM 5. If r > R, then any strategy Q is optimal. 

PROOF. Here r, > R, and so ir, diverges. 

REMARK. The most efficient strategy Q utilizes the functions €(r) and d(r). If r > R, 
it is not hard to see that finitely many iterations, at each stage by one or the other of these 
functions, will lead to an rj = 1, thus terminating the play. 
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If r = R, it was stated in Section 2 that ry = Rj. If E makes all straight moves hence- 
forth, all the remaining rj = Rj. This is the only instance where Q is optimal, yet cannot be 
made finite. 

The role of Q now emerges. Aside from the uninteresting cases of larger r, Q is unique 
and not optimal, and indeed there is none such. If P deviates appreciably from Q, the inequali- 
ties, which at least some of (18) become, will be severe. Their compensation by (19) can be 
frustrated by E, because his moves decide which line on the left of (18) is to be effective. The 
result will be a payoff appreciably defective. We draw the following rough conclusion (these 
ideas will be dissected with more precision in the next section): 

In general P has no optimal strategy, but any ¢-strategy must be close to Q, the close- 
ness increasing with the smallness of e. 

It seems apt to term a strategy with this property an ideal strategy. A precise state- 
ment is made by Theorem 7 below. 











,5. THE PASSIVE ¢-STRATEGIES 
The case r = 0 is really our desideratum, for as we have seen in Section 2, it is, aside 
from the restriction to @-strategies, the original subject game. The strategy Q for it leads to 
the vapid situation: all the r; = 0; P never fires. 
We now turn to €-strategies, taking some positive € as given, with P seeking a payoff > 
V-e. The € gives him license to depart from the sterility of the all zero r,. Thus it is that 
we find use for . and H. with r > 0. 
Our procedure is a recurrent one, somewhat like that of the last section. But not only 


j 


will P ascertain an r +1 from r,, but also an € 541 from €,. This €, is that circumscription on 
ithe je move permitted him by the preassigned € = € 3 of the outset. 
Let m; be E's jh move (j = 0, 1, 2, --+ so taken that m, is the preassigned move indig- 


enous to the game); m, = either "Straight" or "Turn."" The quantities t.°8, 4,*¢? 0, and 
m, (deciding between a. and H,) are given at the outset. At a later stage, these will be known 
(of course, assuming P has not yet fired): 

m 


o’ a) A 


To Typ cet, “. 


Egy Sr t tts €;- 


It is now time for P to select Th, © We will say he is playing a strategy Q, if he does 
so as follows for each j > 0: 

1) If rj > R, he plays a strategy Q from this point on. Here R means R, if m; was 
Straight and Ro if m, was Turn, 

2) If rj < R he picks T4150 that, if m; was Straight 


rjat (1 - rj)f (ry, 4) 
23) min > £(r)) - € 
ry (1 - a)+(1- r)h(r5 44) 


ind utilizes a corresponding inequality, which the reader will readily infer, if m; was Turn, 
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If P has not yet fired, E now picks m, +1 
If Case I held, P will have no need of further € j’ but if II held, € 
Suppose, for example, m; +1 Was Turn. Then we take 


j+1 must be defined. 


" 


(24) i cvs celia wlll 


There is an analogous equation for each of the other three possibilities of mj, m; +1° 

The cycle is ready for repetition. 

We must show that this process can be effected. First, the ej obtained will always be 
positive. In the instance displayed above ( (23) and (24) ), we know from the functional equation 
that 


(25) r(1 -a@)+(1- r;)h(c (r;)) = f(r;). 


The combination of (25) and (23), using the lower line on the left, will show that the right side 
of (24) is positive. If €,> 0, by induction, all the €, appearing will be positive. We observe that 
if Case I arises once, it does so thereafter. Finally, we see that an rj +1 an always be found 
satisfying (23) (or its analogue), for c(r;) is one such. 

We now turn to the ay the hit probabilities for a finite segment of initial stages, and 
handle them as we did in the previous section. Like (17) we find 


1 
T5275 4 


n 
(26) x 


- 5 
j= 


n-1l 


where a, is @, 1 - a, or 0 according to the values of the pair m,, m, , 1° If we suppose that 
Case II has held thus far and proceed in a manner similar to the derivation of (21), we obtain 


(27) ¥-1 = lf) or h(r)] - € - a _, {[£,(r,) or hy (r,)] - €,}- 


Recall that P's objective is to obtain a payoff exceeding the first two terms on the right 
of (27). What (27) states is this: If the play is interrupted so that P is confronted with Fe, or 
Hr,> he can attain his objective according as he obtains in the new subgame a payoff exceeding 
its value less ene 

From the initiation the reader had in the last section, he should have no trouble in com- 
pleting the proof of 

THEOREM 6. Let P play Q,. If at any time Case I arises, then P will attain his objec- 
tive; if it does not, P, after any finite number of moves, will be in a position such that it is pos- 
sible for him to attain his objective. On the other hand, if at any time, when faced with Case II, 
P selects his firing probability in violation of (23), then E can prevent him from attaining his 
objective. 

This theorem exposes the nature of Q¢. We, of course, suppose r < R. Then, as long 
as Case II persists, we have seen that P is compelled to abide by Q, in order to play an €- 
strategy. But the latter desideratum is by no means guaranteed. For example, we see that Q 
is a strategy Q, for every € > 0. But we know Q is not optimal; hence it is not an €-strategy if 
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€ is sufficiently small. On the other hand, as long as P adheres to Q, he is safe, in that he has 
forfeited the possibility of exceeding (value - €) as the payoff. 

His situation is much like that of a person asked to select the terms of infinite series 
one at a time in such a way that the series converges, After each individual selection the pos- 
sibility of convergence has not been destroyed. But this does not mean that the entire aggre- 
gate of selections will spell convergence. 

We term a strategy with the above properties a passive e-strategy. 

We conclude with a sharp statement that Q is an ideal strategy but omit the proof. In 
case r > R the strategies Q (and only they) are actually optimal and nothing more need be said. 
We assume r< R. In this case we know that Q is unique. 

We wish to establish a measure of the closeness of two strategies. Suppose E adheres 
to some pure strategy in a particular play. Any mixed strategy U of P will result in a sequence 
of firing probabilities {T, =, Ty, To, °: -}. For a second strategy U', let the sequence 
{Tt =r, =T, ry, Th, --:}. We define 


0 es en 


and D., (U, U') by max d,, over all pure strategies of E. 10 


THEOREM 7. Given r < R and one of F H.» as well as an integer n > 0 and 6 > 0, then 
we can find € = €(5, n) so that if U is €-strategy for P with € < € then 


(29) D,,(Q, U) <6. 


6. THE €¢-STRATEGIES; THE UNSOLVED MARGIN 

We know that for P to play an €-strategy with a small € he must remain in the vicinity 
of a strategy ©. But exactly how this should be done is still an open question. The following 
theorem and more particularly its corollary offer a lead. 

THEOREM 8. An €-strategy can be executed in a finite number of moves. 

PROOF. If r > R, Q = Q and we know the latter terminate in finitely many moves. If 
r < R, the €-strategy begins with Case II and is thus Q,. If it switches to Case I it can be ter- 
minated. If not, we see by (27) that P can exceed (f(r) or h, (r)) - € only if for some n, 
(f,, (r) or h, (r)) - €< 0, But this means the desired hit probability has been achieved in finitely 
many moves. Thus the ensuing r, are irrelevant; we can take one of them = 1. (This strange 
situation can happen. For example, it happens at the very outset if € is taken absurdly large.) 
The only remaining case—the rj stay Ry and E plays all straights—seems unimportant. No 
doubt, P can increase R a mite and take a small loss (< €) in payoff. 

COROLLARY 8. Every play in which P employs an ¢€-strategy can be culminated with 
an * = 1, 

A necessary condition for a strategy Q, not to stagnate then is that we find some means 
of avoiding persistently small r,. To see what happens should the r, (and also the € .) remain 
small, we might use linear approximations of f and h. From Section 2 these turn out to be 


f(r)=V +Ar 
h(r)=V-Br. 


(30) 





100¢ course, we need consider only E's first n moves. 





(31 
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The expressions on the right actually are formal solutions to the functional equations 
with the maximizers 


ec: Vy 


d: 2 << 
(The first of these is corroborated by Section 2.) However, we will linearize to the full 
and use 


c(r)=Vr 


_ d(r) = 2r. 

Let Yj be c if m, = Straight and d if m, = Turn. 

Now the basic inequality (23) of OQ, condemns rj + 1 to an interval containing y.(r;). We 
know that use of Y; (r,) itself for r, +1 18 Q and not even close to optimal. In fact it fails because 
the r, can remain small (Theorem 4 and its proof). Therefore it seems sensible always to take 
rj ,1 inthe part of the prescribed interval lying to the right of %; (r}). Let k, be the fraction 
(r; el? y (tj) Ve; ei* yj (r;)) where ¥; +1 iS the right boundary of the interval. The task of 
P reduces to selecting the k;. Using the approximations (30) and (32), the governing equations 
are found to be 


k: 


: = b.r. +— €, 
p03 * yy * 


(33) 


where bj = V if m, is straight and 2 if m, is turn. We start with a given small To €o and com- 
pute the later ones recurrently by (33), each time selecting kj (0< Kk; <1). At the same time E 
is selecting the m,. When we apply (33) m,, ™,,-++, m, is known, but not m, ,,. Thus the 


value of bj +1 is unknown when Kk; is chosen, In brief, the order of choices and computations is 








m € — given 


o’ *o “o 
kK, chosen by P 
r, computed 
m, chosen by E (deciding b,) 
ey computed 
kK, chosen by P 


To computed 


etc. 
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The problem: To devise a scheme for selecting the kj so that no matter how E picks 
the m;, the r, will not remain small. 

We have been unable to solve it. 

At the least, the solution will point the way to € -strategies. Very likely, after developing 
some results that would furnish bounds to errors arising from (30) and (32), it would actually 
supply the ¢-strategies. There exists an exact version of (33), but, due to the complicated 
nature of f and h, it would be difficult to write the right sides explicitly. Remark that our 
previous results guarantee that the problem has a solution. 


7. MOTIVATION FOR THE a@-STRATEGIES 

Let us consider a miniature game in which P has but one chance to fire and three 
choices of where to aim. He uses a mixed strategy taking a, b, c as the probabilities as shown 
in Figure 8. As for E, he makes just two moves and each of these with probability 9 for a turn; 
he does nought but select 6. There is fictitious move preceding the first so that straight and 
turn may be distinguished there. 


The payoff is 


a(1-6)*+6b+ 6(1- @)c. 


The computation is omitted, but the solution is 


opt. strat. for P: a=a,b=1l-a,c=0 
opt. strat. for E: 0=V 
Value: V. 


Figure 8 It follows that if in the original game we 
wish to fix the aiming probabilities at all, they 
can only be fixed at the values above. For otherwise E could find a 6 in the little game render- 
ing him a payoff < V. In the original game, then, E could play a strategy like M but using this 6 
instead of V and attain the same payoff. 

Let us bear in mind that generally the parameters entailed in an €-strategy are not 
sharply delineated. For the player may choose to play an €'-strategy withe'<¢. He can exploit 
the margin in payoff by slight alterations in the quantities he controls. 

Applying this principle to our case, we see that P will have ¢€ -strategies that are not 
a-strategies but close to a-strategies. Has he any that are not close? If the answer is no, as 
seems likely, the following conjecture seems reasonable. 


Conjecture: Q is an ideal strategy not only among the a-strategies but among all the 
strategies of P. 


8. THE TRUNCATED VERSIONS 

We can apply a technique here that proved useful in [2]; we amend the rules by requir- 
ing that P can fire only on the first n moves. The max min functions will be replaced by f(r) 
and h, (r). The functional equations (6) and (7) become recurrence relations; we affix to each f 
or h the subscript n + 1 when it appears on the left side and n when it appears on the right. We 
may take f(r) and h, (r) as 0; all the functions are then determined recurrently. | 
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We may proceed as in [2]. The truncated games fall under the general tenets of game 
theory and we know at once that both players have optimal strategies. The functions f(r), 
h, (r) increase with n, for P can apply an optimal strategy for the case with a small n to the 
case with a larger, filling in the residual moves arbitrarily. The proof of Lemma 5 of RM- 
1385 is easily modified to show that the f, (") and h, (r) are equicontinuous, Thus the f(r) 
[h, (r)] converge uniformly to f(r) [h(r)]. 

One conclusion is evident: 

THEOREM 9. An €-strategy can be found which terminates in n moves, the n depend- 
ing only on €. 


9. THE GENERAL "CHANCIFIED" GAME AND FUNCTIONAL EQUATION 

We now relinquish P's constraint to a-strategies. We chancify as follows: P shall fire 
initially with probability r and his aiming probabilities shall be as shown in Figure (8). As 
before, a fictitious pre-initial move is requisite. It is required that E make his initial move 
straight (to the left in Figure 8). The max min (or value) we denote by ¢(r, a, b). 

If we demand E make a turn initially, the cor- 
responding function is $(r, b, a). The functional 
equation for ¢ is derived along lines we have seen 
before; it is 


(34) (r,a,b) = max min 
C,xX,y 


ra + (1 - r) ¢(c, x, y) 
_ Cnn 


Here the maximizers are of course subject to 
O<¢es 1,220, ¥ 20% y < 1. 
The connection with our earlier work lies in 
f(r) = $(r, a, 0), h(r) = ¢(r, 0, a) 


and in these special cases (34) reduces to (6) or (7). 
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This is a mathematical and statistical study of the supply opera- 
tions at a typical Air Force base. The objective of the study is to 
determine the effect upon support cost of different logistics policies, 
involving changes in safety level and requisitioning frequency. This 
effect is found to vary according to the price and demand rate of the 
item being considered, and the study indicates that large monetary 
savings can be realized by adopting different stocking and requisitioning 
policies dependent upon item demand and price. Thus, the study indi- 
cates that it is more economical to have items costing under $10 requi- 
sitioned from the depot every three or six months, rather than every 
month, even if obsolescence charges on base stocks are as high as 50 
per cent per year. The study has also indicated that standby stockage 
of cheap (under $10), low demand items is desirable because the cost 
of such stockage tends to be less than the costs incurred by premium 
supply action when a demand for such an item arises. 











I. INTRODUCTION 

The present study was undertaken to gain an understanding of Air Force supply factors 
that operate at the air base level. While the details of the Air Force logistics system differ 
from those of the other services, the basic problems and supply techniques of the major serv- 
ices are similar. For this reason it is hoped that the results obtained and the method used in 
the present study may be of interest to all students oi service logistics. 

Since the prime function of the Air Force logistics system is to support the operational 
activities of the various air bases scattered throughout the world, a logical starting point for 
our research was to determine the pattern of demand for supply support at the air base level. 
Accordingly, a study of available data on base requests for aircraft spare parts was undertaken 
from which the following generalizations emerged: 

(1) Most of the active aircraft spare items carried in the Air Force inventory have very 
low demand rates, the great bulk of items having demands of zero, one, or two units per year 
on a base. 


(2) The demand for a particular aircraft spare item in any given time period tends to 
fluctuate greatly around its long-run average demand rate. 

(3) There does not seem to be any strong relationship between the demand for aircraft 
spares and the operational activities of the base. Apparently, the flying hour program of a 
base can change considerably without the parts requirements at the base being appreciably 
affected. 





The opinions expressed are those of the authors and do not necessarily represent the 


views of The RAND Corporation, with which the authors are connected. 
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It follows from the above consumption characteristics that (1) base demand for any par- 
ticular line item cannot be predicted with much accuracy and (2) attempted stockage to satisfy 
extreme or sporadic demands would result in an accumulation of base stocks which would have r 
a very low turnover rate. It obviously becomes important to determine how various supply 
factors, e.g., safety levels of supply, pipeline times, time between replenishment requisitions, l 
affect the cost of providing base supply support in the face of the demand uncertainty that 
exists. d 
The method used in this study consists of a mathematical model patterned closely upon 
present Air Force supply procedures (Air Force Manual 67-1). Various supply factors were a 
then built into this model, for example, the demand pattern for aircraft spares, base-depot 
pipeline times, requisitioning frequencies, stock control levels, etc. Available Air Force c 
statistics were combed in order to assign realistic values to these supply elements. The 
model was then operated to determine how the simulated logistics system behaved with differ- 
ent combinations of supply factors. An electronic computer was used to operate the model so 
that in a matter of minutes it was possible to run our "logistics system" through many years 
of experience, and note how each supply factor influenced supply operations. Estimates were 
then obtained of the various expenses that are incurred in maintaining supply flow, for example, 
the cost of requisitioning, transportation, and handling costs, stockage costs, etc. These cost 
estimates were then applied to the operating results of the model to measure the cost of the 
logistics system for the set of supply factors assumed. In this way, valuable insights as to the 
importance of particular supply elements could be gained, and at the same time possibilities 
for improving the system could be examined. 


It should be clearly understood that the simplifications of the present model, along with 
the approximate nature of the various parameter values used in this study preclude a cardinal 
interpretation of the results obtained. Certain directional changes are indicated, however, 
which may well be worthy of more detailed analysis. 


Il. AN AIR BASE MODEL 

The model presented below is patterned after the supply procedures found in Air Force T 
Manual 67-1. Air base supply in the present system involves roughly the following procedure: 
at least once a month, base supply personnel review the previous six months' issues of a par- 
ticular part, and on the basis of average monthly issues, establish a stock control level which 
is sufficient to fill the base-to-depot pipeline, to provide stock to meet demand during the 
month, plus a residual stock for contingency purposes. Under present policies an air base 
normally submits a replenishment requisition every 30 days (time between the submission of 
normal requisitions is termed the operating period), and establishes a 15 day stock for con- 
tingency purposes (termed the safety level). Hence, assuming, for the moment, that the base- 
depot pipeline time averages 30 days, each month the base estimates its requirements for the 
next 75 days (pipeline, plus operating period, plus safety level), deducts current stock on hand 
and stock due in, and then requisitions the residual amount, 

For purposes of simplicity, the following assumptions were introduced into the analysis: 

1. All parts demanded from depot are supplied within the stipulated base-depot pipeline 
times. That is, depot is assumed always to have the parts required by the base. 

2. Priority supply action is undertaken whenever demand at the base exceeds the 
available supply of a part. This implies that the lack of the part could seriously affect opera- 
tions, and that this condition is sufficiently deplorable to bear the high costs associated with 
premium supply action. 
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3. Supply flow is limited to aircraft spares that are not base reparable. The costs of 
returning reparable items to depot are not considered in the analysis. 

4. Base supply personnel are assumed to follow the "rules" of the supply system to the 
letter. 

In a certain sense, therefore, the present model can be considered as ideal, in that the 
depot never runs out of stock and postulated supply procedures are actually followed. In this 
way, the impact of base supply factors can be analyzed without compensating for instances of 
abortive depot supply action or independent supply action undertaken by base personnel. 

The following constitutes a reasonable model of the air base supply procedures dis- 
cussed above: 

Let vi = Number of items received at the start of the t-th month from normal requisitions. 
R, = Number of items in normal requisitions placed at the start of the t-th month. 
Py = Actual pipeline time in months for normal requisitions placed at the start of the t-th 
month. 
S, = Stock on hand at the start of the t-th month. 
B, = Amount demanded during the t-th month, 
P, = Number of items in priority requisitions placed at the start of the t-th month to bring 
stock level to minimum reserve level. Instantaneous delivery assumed. 
O, = Number of items in priority requisitions placed during the t-th month to fill demand if 
stocks fall to zero. Instantaneous delivery assumed. 
K =Fraction of average month's demand established as minimum reserve. 
m = Number of months used to compute average monthly demand. 
D, = Number of items due in from normal requisitions outstanding at the start of the t-th 
month, prior to placing the t-th month requisition. 
a = Safety level of supply in months. 
f = Operating period of supply in months. 
p’ = Expected pipe.ine time in months. 
Then: 


t S=lifp =x 
(1) Vi= ERO 


-_ S=Oifp_, 4x 


(2) 5, = Si1 @ Bi +V, + Piri +O..5 


t-1 
(3) P= K E » | - &,, or 0, whichever is larger 
m[t-m 


(4) D = D,. +R 


1 +R - Vt 


(a+pi+H| " 
(5) . a ee wt B,| - 5, - D, - Py, or 0, whichever is larger 
t 
R= 0 iff is not an integer 
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(6) O, = B, - S, - P,, or 0, whichever is larger 
t t 


The six equations given above provide the essential relationships operating at the base 
supply level. Consider what these equations mean, and how they are intended to be used. 

Equation 1) indicates that normal (i.e., non-priority) receipts from depot at the start of 
the t-th period are the result of requisitions placed at an earlier date. Pipeline time Pr is 
treated as a random variable having a given distribution. If a particular requisition has, 
therefore, been randomly assigned to an x month pipeline and x months have now passed (i.e., 
P_x* x), the shipment will now be received. Of course, several requisitions with different x 
values can satisfy this condition in any given period. 

Equation 2) computes the base stock position at the start of the month. This equation 
cannot result in a negative value because the present model does not allow a due-out position to 
arise. That is, if demand during a given month exceeds supply, premium shipment is under- 
taken to meet the deficiency before the end of the month. 

Equation 3) recognizes the situation in which base supply can anticipate that its stock 
on hand at the beginning of the month will not be sufficient to support operations until the 
receipt of the next shipment from depot. In such cases, priority requisitions are prepared 
which, for the purposes of this model, result in the receipt of supplies during the month. It is 
impossible to determine a priori the amount of this type of priority requisitioning, since the 
mechanic on the line initiates the information that a part will be required shortly. At any given 
time, therefore, while total demand will be uncertain, there will be a known portion. Equation 3) 
implies that when the stock on hand at the beginning of the month falls below this known demand 
requirement, expressed here as a certain fraction (k) of average monthly demand, priority 
requisitioning will occur. 

In Equation 4) the due-ins to base supply at the start of the month are defined as the sum 
of normal replenishment stock on order from previous months, but not yet received. The 
requisitions to be placed at the start of the current month are not included in this calculation. 

Equation 5) indicates that the amount to be requisitioned at the start of the month equals 
the stock control level, minus stock on hand and due-ins or on priority requisition. This 
equation can result in a negative value, which means that the base's on-hand stock plus its due- 
ins are excessive in relation to the stock control level based on the previous 'm" months 
issues. Present supply policy states that excessive base stocks are to be returned to depot 
after a certain elapsed time; however, for the purposes of the present model we shall consider 
R, to be zero whenever a negative value is computed. Since, in the present model, it is 
envisioned that base supply is supporting a steady level of operations, it is unlikely that any 
excess stocks that might be generated will remain excess for any appreciable period of time. 

Equation 6) represents premium shipments undertaken when demand has exceeded 
current stocks on hand. Such shipments represent a higher priority than the premium action 
considered in Equation 3), and carry a higher supply cost. 

In the above model the quantity of an item demanded at a base in each time period is 
picked at randc m in accordance with the probability distribution of demand used in the study. 

In this way it is possible to simulate the demand variability that characterizes base supply 
operations. Obviously, the demand for an aircraft part depends upon many factors, e.g., the 
number of such parts installed on the plane, the "normal" life of the part, the flight program 
at the base, etc. In view of the large number of underlying factors, it is unlikely that one 
demand function could be found that would provide a good fit for all items. For our purposes, 
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however, the chosen demand function need not provide a perfect description of the demand for 
each and every part; it is merely necessary that the distribution have characteristics descrip- 
tive of typical parts demand. 

In many previous studies of parts demand, it is not uncommon to find the analyst pre- 
senting the Poisson distribution as a representative demand function.2 On the basis of an 
examination of selected parts demand, it was decided that we could accept the Poisson distri- 
bution as a reasonable characterization of the demand function for a typical aircraft spare part. 
We did find, however, that the variability of demand for many parts, particularly low priced 
parts, was greater than is indicated by a Poisson distribution.3 Hence, our decision to use the 
Poisson distribution as our demand function means that the true variability of demand may be 
underestimated in the model. The importance of this built-in bias should not be overempha- 
sized, however, for, as will be shown later, the bias tends to buttress rather than negate the 
conclusions that follow. 

Once the form of the demand function was selected, the model was operated with 
various combinations of pipeline times, safety levels, and operating periods. The actual oper- 
ation was performed on an electronic computer, with each particular combination of param- 
eters run through an interval of 200 time periods (months). That is, after the initial conditions 
were allowed to establish themselves (the model was started with zero stocks), each time 
period. A random demand was generated (subject to the Poisson distribution) and each of the 
equations of the model was solved in the appropriate sequence. This was repeated over 200 
time periods, and a record of the operating results of the model was maintained. This pro- 
cedure represents a stationary time series analysis in which we hold all factors constant and 
determine the overall or long-run performance of the system as it adjusts to the fluctuating 
demand represented by the Poisson distribution. 


III. COST OF ALTERNATIVE SUPPLY SYSTEMS 

1. Approach Used 

In the present model, since all demands that arise during each time period are satisfied 
within that time period, the actual amount of supply support that the base provides is held con- 
stant. There are, however, many ways to provide this support; one system could have low base 
stockage and use high cost priority supply action to fill peak demands; another system could 
attain such heavy stockage of the part (at a cost) that priority supply action would never be 
called for. Hence, a criterion for tentatively deciding whether one combination of supply factors 
is better than another can be the relative cost of operating each of the simulated systems. The 








2See, for example, D. J. Davis, "An Analysis of Some Failure Data,"' Journal American 
Statistical Association, Vol. 47, 1952, p 113. ''A Note on Spares Stock Travel Requirements 
Consequent Upon Air Freighting,'"' Memo #17, Scientific Advisors Department, Air Ministry 
Royal Air Force, March 1950. In both of the above papers specific demands were examined, 
and it was found that the items considered could be described as distributed in a Poisson 
fashion. In many other studies the Poisson distribution is accepted as representative of parts 
demand without an attempt to justify the hypothesis. See, for example, "Scientific Determina- 
tion of Stock Level Requirements," Study No. 13, Standards Evaluation Branch Planning 
Research Division Program Standards and Cost Control, 10 Oct. 1949; also see Morris J. 
Solomon, "Optimum Reorder Points for Vital Aircraft Parts." 








3A pparently the demand for many low valued items comes in clusters (probably related to 
the demand for high valued major components) which makes the combined demand for such 
items even more unstable than would be indicated for a Poisson distribution. 
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adequacy of this method of evaluating our alternative supply systems obviously depends upon 
how comprehensive a cost concept we decide to use. We will not include strategic cost ele- 
ments, e.g., costs associated with changes in flight potential, vulnerability considerations, etc. 
explicitly in our analysis. These latter strategic costs which unfortunately are very difficult 
to quantify can in many circumstances completely dominate all other cost considerations. In 
thé present study we do*not attempt to come to grips with this problem. In cases where indi- 
cated policy changes can realize monetary savings only at the expense of strategic considera- 
tions a much more detailed model than the present is called for. Admittedly such cases of 
conflict between strategic factors and support cost will include the more important logistics 
problems that face us. However, there are certain results in the present study which point to 
supply changes that not only reduce resupply costs, but would appear to increase supply and 
strategic efficiency as well. For this study, it is with such cases that we are concerned, 

In the present gtudy our cost concept is largely limited to the direct and indirect labor 
charges that are associated with each supply action, plus a range of obsolescence charges for 
inventory cost. The former type of cost we term "resupply cost", and the latter "obsolescence 
cost", with the sum called the "support cost". The supply actions considered include all | 
expenditures incurred from the time a requisition is prepared at base, through the communi- 
cations, depot and transportation pipeline, to the issue of the item to the using activity. The 
resupply cost estimates used in this study are presented below: 

a. Paperwork costs of requisitioning and receiving the goods at base, per requisition, 

routine - $1.03; priority - $4.93. 

b. Paperwork costs of processing the requisition at depot, per requisition, 

routine - $0.72; priority - $3.88. 
. Base depot communications cost: 
Cost per message at ZI base: $2.62 
Cost per message at ZI depot: $0.98 
. Depot warehousing and handling cost per ton - $13.84 
. Depot packing costs per ton - $14.18 
. Transportation cost (assume a 900 mile surface distance, 700 miles by air): 
1. Rail: $ 45 per ton ($0.05 per ton mile) 
2. Express: $162 per ton ($0.19 per ton mile) 
3. Air: $350 per ton ($0.50 per ton mile) 
. Base handling costs, per ton - $7.50 
. Paperwork cost involved in base issues, per item: 
Routine: $0.72 
Priority: $6.56 

We will not go into the steps that were involved in obtaining the above cost estimates 
except to say that the basic data was gathered from a variety of Air Force sources, and that 
the resulting estimates are approximate. 

2. Price-Demand Relationships for Aircraft Spares 

Much of the information required to cost the operation of a given logistics system, e.g., 
the number of items issued, number of requisitions, priority requirements, etc., is obtained as 
part of the operation of the model. Other costs, however, depend upon the weight and value of 
the items being supplied, so that it is necessary to survey weight and value relationships which 
might be considered typical of aircraft spare parts. Such a survey was made on B-47 spare 
parts which clearly indicated that we have two distinct supply cost problems to consider. 
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Separating aircraft spares on the basis of cost, we find that roughly three-fourths of 
the items have unit costs of under $10. At the same time, we find that this large proportion of 
the items accounts for only a few per cent of the total value of parts demand. Typical weight 
figures for these low cost items (under $10) are also low, around one pound per item. The 
high valued items, on the other hand, (defined as items with a unit cost of over $500) account 
for only a few per cent of the items demanded, while at the same time they represent approxi- 
mately 80 per cent of the dollar value of the parts demanded. Typical weights for items in the 
high-value category fall within a range from 70 to 150 pounds. In short, we find that most of 
the time and effort of supply personnel are involved in processing the low cost bits and pieces 
that make up the bulk of demand; while, on the other hand, most of the money tied up in parts 
is centered in a relatively few expensive items. 

The above considerations clearly suggest that "optimal" supply policy must consider 
the price of the item being supplied. In the analysis that follows we have, therefore, attempted 
to highlight the cost implications of supplying both high and low cost items. It should be borne 
in mind that dollar-wise the greatest potential savings lie in more efficiently supplying the high 
cost items, i.e., that is where the money investment is concentrated. The resupply costs of 
supplying the low-valued items are, of course, not negligible, and also provide a large area for 
potential savings. 


3. Support Cost Results 

In Chart 1 we have computed the cost 
of supplying both a low cost and a high cost 
item under supply conditions that roughly 








parallel present procedures as outlined in 
Air Force Manual 67-1. The model was 
operated with a 15-day safety level, a one 
month operating period, and a one month 
base-depot pipeline (approximately true for 
WITH 20% ANNUAL Zone of Interior), and the previous six 
ee wa ee _— months' issues were.used to estimate future 
“SS wT oe ANNUAL are demand. Two different items are considered 
“s in Chart 1. Case one is taken as represent- 
ative of a low cost item, and was assigned a 
five pound weight and a value of $5.00. Case 
two was assigned a 100 pound weight and a 
$1000 value. The solid lines AA' and BB' 
represent the resupply cost of supplying the 
low cost and high cost items at each level of 
demand per unit of demand. The costs 
covered do not includ an obsolescence 
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Chart 1 - Support cost per unit demanded. 
AA' gives resupply cost for $5, 5-pound part; 
BB' gives resupply cost for $1000, 100-pound 
part; dashed lines immediately above AA' 
show support cost, including obsolescence 
rates of 10 and 20 per cent, respectively; 
more widely separated dashed lines above 
BB' show same effect for the high-cost 
items. 


charge on base stockt, 30 that the difference 
in the levei of the relationships is solely 
attributable to the higher transportation 
costs associated with the high valued items. 
The fact that the resupply cost of 
supplying a unit of the item decreases as the 
level of demand increases is attributable to 
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two factors. On the one hand, higher demand levels will have more items per requisition so 
that processing costs per item will be less. In addition, lower demand levels will require 
relatively more priority supply action, which again increases the support cost of items with 
lower demand rates.+ 

Consider the line AA', which depicts the resupply cost of supplying the low cost - low 
weight item per unit demanded. The series of broken lines immediately above AA' represents 
support cost per unit demanded, and it includes resupply costs plus an annual base stock obso- 
lescence charge of 10 and 30 per cent respectively. Obsolescence charges per unit demanded 
were computed by multiplying the value of average base stocks by the annual obsolescence 
rate, and dividing by the average annual demand. It is worth noting that the inclusion of obso- 
lescence costs has relatively little effect upon the unit support costs of low valued items. That 
is, the expense of supplying a low cost item is dominated by the paper processing and commu- 
nications costs of maintaining the supply flow. It is further worth noting that the resupply costs 
for many low cost items are significantly higher than the original purchase price of the item. 
On the basis of available data, it would appear that somewhere between 40 and 50 per cent of 
the aircraft spares demanded cost more to supply than the value of the part. 

The resupply cost per unit demanded of supplying the $1000 item is represented by the 
line BB’. The higher transportation costs involved in shipping the heavier item account for the 
higher resupply cost. Of greater significance, however, is the importance of obsolescence costs 
for the high valued items. The series of broken lines above BB’ represent total support cost 
per unit demanded, including an annual obsolescence charge of 10 and 20 per cent on the value 
of average base inventory. In this particular case, support cost per unit demanded is domi- 
nated by obsolescence costs when the obsolescence charge is as high as 20 per cent.> 

If the cost of supplying high value items is dominated by obsolescence cost, a fruitful 
area to investigate would be ways and means of reducing Air Force stocks of such items. For 
example, it might be worthwhile to reduce base stocks of high valued items, particularly items 
with low demand rates, and meet some or all base demands that might arise by rapid shipment 
from some central location. Such a policy, especially if tied in with a concomitant policy of 
flexible procurement would hold promise of really sizable savings. Of course, there are stra- 
tegic matters that must be considered, e.g., vulnerability, the reduction of flight potential as 
aircraft are grounded waiting parts from depot, etc. We shall, therefore, not consider these 
problems at the present time. 

We have previously noted that the support cost of low valued items is dominated by the 
processing and other costs of pushing the item through the supply system. It is intuitive good 





4i is the nature of the Poisson distribution that the mean and the variance are equal so 


that the higher the level of average demand, the smaller will be the coefficient of variation. 

The import of this from a supply point of view is that the smaller the coefficient of variation 

of demand, the more predictable will be that demand and the less likely will demand uncertainty 
dominate the supply system. Hence, because of greater demand volatility in the case of low 
average demand, the less assurance there is that stockage on the basis of the previous six 
months' issues can serve as an adequate guide for forecasting demand in the ensuing period. 
Thus, the lower the demand, other things being equal, the higher will be the proportion of 
demands that cannot be met from stocks on hand. 


SHigh valued items are usually peculiar to a particular model aircraft, often to a particu- 


lar series of the model. The necessity for frequently modifying aircraft means, in general, 
that these parts will tend to have high obsolescence rates. 
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sense that the situation should not develop where a several million dollar aircraft is grounded 
for want of a 25 cent part. Similarly, it does not require any elaborate analysis to show that if . 
priority costs of processing an item through the supply system are several times greater than 
the value of the item, it might be wise to stock a larger quantity of the item in order to prevent 
the need for priority action in the first place. This question is examined in the discussion that 
follows. 

4. Effect of Varying Safety Level for Low-Cost Items 

Holding other supply factors constant, we would expect that the requirements for prior- 
ity supply action would decrease as the safety level of supply was increased. !n Table 1 we 
show the average annual number of requests that could not be met from base stocks (i.e., 
required high priority action) when the model was operated with a 15 day, 30 day, and a 60 day 
safety level. Other supply factors were held roughly in line with present Air Force supply 
conditions, i.e., a one month requisitioning period, a 30 day base-depot pipeline, stock level 
estimated on the basis of the previous six months' issues, etc. The question arises whether the 
decreased requirements for priority supply action pay for the increased obsolescence costs 
that would be incurred by shifting to the higher safety level. 





Table 1 
Annual Number of Stock-outs Per Item® 
Demand per Safety Level 
Month 15 Days 30 Days 60 Days 
0.5 1.60 92 60 
1.0 1.80 1.02 .30 
3.0 4.02 2.22 42 
5.0 4.68 1.62 .06 
10.0 5.10 1.20 0 
6Base-depot pipeline equals one month constant, requi- 
sitioning frequency equals one month. 

The figures in Table 2 show the annual support cost savings that result by shifting from 
a 15 day to a one month or two month safety level. The annual cost of operating the system 
with a one month or a two month safety level was subtracted from our estimate of the annual 
cost of operating the system with a 15 day safety level. In Table 2, for each demand rate we 
have considered a range of obsolescence rates up to 50 per cent per year on the value of base 
stocks, for different item prices. For example, if the demand rate for a part were 0.5 units 
per month and the item supplied cost $1.00 the annual support cost savings for that part result- 
ing from shifting from a 15 day to a 30 day safety level would be $14.75, if the obsolescence 
rate on the part were 10 per cent per year. Even if the obsolescence rate on the part were as 
high as 50 per cent per year, the annual savings would still be over $14.00 for this particular 
low valued part. Similarly, we see that savings for this demand-price combination would be 
even greater, if we shifted from a 15 day to a two month safety level. 

As the price of the item increases, the off-setting effect of obsolescence on the 
increased base stocks begins to dominate, and dollar losses result from shifting to higher 
safety levels. For example, it would cost about $87 more per year to supply a $100 item, with 
a 20 per cent risk of obsolescence, if the system were operated with a 60 day safety level 
rather than the present 15 day level. In general, however, limiting our discussion to low 
valued items (under $10), we find that it would be cheaper to operate the system with higher 
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Table 2 
Annual Support Cost Savings Per Item Obtained by Increasing Base Stockage? 
Dollar Savings By Shifting From a 0.5 Dollar Savings By Shifting From a 0.5 

Unit to a 1.0 Month Safety Level to a 2.0 Month Safety Level 

Price Annual Obsolescence Rate Annual Obsolescence Rate 
10% 20% 30% 40% 50% 10% 20% 30% 40% 50% 
$ 1.00] $14.75 | $14.72 | $14.69 | $14.66 | $14.63 | $20.83 | $ 20.70 | $20.57 | $20.44 
5.00; 14.63 | 14.48 | 14.33 | 14.18 | 14.03 20.31 19.66 | 19.01 | 18.36 
10.00; 14.48 | 14.18 13.88; 13.58 | 13.28 | 19.66 18.36 | 17.06 | 15.76 
50.00} 13.28 | 11.78 | 10.28 8.78 7.28 | 14.46 7.96 1.46 | -5.04 
100.00} 11.78 8.78 5.78 2.78 | -0.22 7.96 -5.04 | -18.04 


1.00; 11.71 | 11.65 | 11.59] 11.53 | 11.49] 28.61 28.45 | 28.29 28.13 
5.00) 11.49 | 11.21 | 10.93 | 10.65 | 10.37 | 27.98 27.19 | 26.40 | 25.61 
11.21 | 10.65 | 10.09 9.53 8.97 | 27.17 25.57 | 23.97 | 22.37 
8.97 6.17 3.37 0.57 | -2.23 | 20.82 12.87 4.92 | -3.03 
6.17 0.57 | -5.03 | -10.67 12.87 -3.03 | -18.93 


23.81 | 23.66 | 23.52 | 23.37 | 23.23 51.02 50.59 | 50.16 | 49.73 
23.23 | 22.50 | 21.78 | 21.05 | 20.33 | 49.30 47.15 | 45.00 | 42.85 
22.50 | 21.05 | 19.60 | 18.15 | 16.70 | 47.15 42.85 | 38.55 | 34.25 
16.70 9.45 2.20 | -5.05 |-12.30 | 29.95 8.45 | -13.05 | -34.55 

9.45 | -5.05 | -12.30 8.45 | -34.55 | -77.55 


1.00} 40.67 | 40.43 | 40.19 | 39.95 | 39.71 | 60.89 60.15 | 59.41 | 58.67 
5.00} 39.71 | 38.51 | 37.31 | 36.11 | 34.91 | 57.91 54.19 | 50.47 | 46.75 
10.00; 38.51 | 36.11 | 33.71 | 31.31 | 28.91 | 54.18 46.73 | 39.28 | 31.83 
50.00} 28.91 | 16.91 4.91 | -7.09 |-19.09 | 24.38 | -12.87 | -50.12 
100.00} 16.91 | -7.09 | -31.09 -12.87 | -87.37 


1.00; 40.32 | 39.85 | 39.38 | 38.91 | 34.44] 53.05 51.60 | 50.15 
5.00} 38.45 | 36.11 | 33.77 | 31.43 | 29.09 | 47.27 40.04 | 32.81 
10.00} 36.11 | 31.43 | 26.75 | 22.07 | 17.39 | 40.05 25.60 | 11.15 
50.00| 17.39 | -6.01 | -29.41 -17.75 | -90.00 
100.00 | -6.01 | -52.81 -90.00 | -234.50 
























































TBase -depot pipeline equals one month constant, requisitioning frequency equals one month, item weight equals 
five pounds. 
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safety levels, even with the high obsolescence rates of 50 per cent per year. These monetary 
savings, of course, represent only part of the gain to be realized by increasing the safety levels 
for low cost items. In addition, the system will benefit by the increased operating efficiency 
that is obtained. 

For very low demand items many of the concepts of this model, for example, requisi- 
tioning frequency, safety level, days of supply, etc., have very little meaning. In such cases, 
an item is stocked on a standby basis, if it is stocked at all. It is clear that the situation could 
arise where it would be cheaper (from the point of view of support cost) to stock a low value, 
low demand item at base rather than run the risk of having to supply the item via premium 
supply action when the item is called for. The question then arises: how low can the demand 
for a part be before it ceases to be economical to stock the item at base supply. The results 
obtained will, of course, depend upon the obsolescence rate of the part and for the present an 
obsolescence rate of 20 per cent will be used. The break-even point, (the point at which the 
annual support costs of stocking the item on a standby basis is as high as the annual costs of 
obtaining the item via premium supply action), was determined for each of the following demand 
levels: 


Demand per month Break-even Price 
0.1 $129.00 
0.01 13.00 
0.001 0.11 
The above figures indicate for each demand level that if the part under discussion costs 
less than the break-even point, it would be cheaper to stock the item at base supply. For 








example, if the demand rate for a part were 0.1 per month, as long as the item cost less than 
$129.00, support costs could be reduced by stocking the item at base supply. Not only would 
such a policy of standby stockage of low cost, low demand items provide better supply effi- 
ciency, it would apparently do so at a lower monetary cost. 

5. Effect of Varying Operating Period for Low-Cost Items 

Base stocks can be increased not only by changing the safety level, but also by the 
simple process of changing the length of time between the submission of replenishment requi- 
sitions. For example, should a peak demand occur at any time reasonably close to the receipt 
of a shipment from depot, the base will be in a better position to meet it, since the stock on 
hand is presumably sufficient to meet demands for the next several periods. In order to study 
the cost implications of changing the requisitioning period, our model was operated with a one 
month, three month, and a six month operating period, again with other supply factors approxi- 
mating the present Air Force system, 15 day safety level, one month base-depot pipeline, etc. 

In Table 3 we compare the cost of operating the simulated supply system with the 
longer requisitioning period with the cost that was obtained wher the model was operated with 
the present one month requisitioning period. We see that rather substantial savings accrue 
when low cost items are supplied over a longer operating period. For example, if the demand 
rate for a $5.00 part were three units per month, the annual savings obtained by shifting from 
a one month to a three month requisitioning cycle would be $51.92, if base stocks were subject 
to a 20 per cent obsolescence rate. The savings would be even greater if a six month requisi- 
tioning period were followed. 

The explanation for the reduction in support cost is twofold. First, with the longer 
operating period, average base stocks are increased so that it becomes less likely that an item 
will not be in stock when it is demanded. This reduces the requirements for costly premium 








J. W. PETERSEN AND M. A. GEISLER 


Table 3 
Annual Support Cost Savings Per Item Obtained by Decreasing the Requisitioning Frequency® 
Dollar Savings by Shifting from a One toa Dollar Savings by Shifting from a One to a 
Demand per Unit Three Month Requisitioning Frequency Six Month Requisitioning Frequency 
Month Price Annual Obsolescence Rate Annual Obsolescence Rate 
10% 20% 30% 40% 50% 10% 20% 30% 40% 50% 
$ 1.00 | $12.16 | $12.09 | $12.03 | $11.98 | $11.90 |$ 26.17 |$ 26.02 | $25.87 | $25.72 |$ 25.57 
5.00 | 11.90 | 11.58} 11.26 | 10.94] 10.62 25.56 24.82 | 24.07 | 23.32 22.57 
10.00 | 11.58 | 10.94 10.30 9.66 9.02 24.83 23.34 | 21.8€ | 20.36 18.87 
50.00 9.02 5.82 2.62 | -0.58 | -3.78 18.87 11.42 3.97 | -2.48 | -10.93 
100.00 5.82 | -0.58 | -8.98 11.42 -3.48 | -17.38 


1.00 | 36.88 | 36.75 | 36.63 | 36.50 | 36.38 41.81 41.52 | 41.23 | 40.94 40.65 
5.00 | 36.38 | 35.76 | 35.14 | 34.52 | 33.90 40.65 39.20 | 37.75 | 36.30 34.87 
10.00 | 35.74 | 34.52 | 33.28 | 32.04 | 30.80 39.20 36.32 | 33.43 | 30.54 27.65 
50.00 | 30.80 |. 24.60 | 18.40 | 12.20 6.00 27.65 13.20 | -1.25 | -15.70 | -30.15 
100.00 | 24.60 | 12.20 | -0.20 | -12.60 | -25.00 13.20 | -15.70 | -44.60 | -73.50 | -102.40 


1.00 | 54.68 | 54.37 | 54.07 | 53.76 | 53.46 83.80 83.10 | 82.40 | 81.70 81.00 
5.00 | 53.45 | 51.92 | 50.39 | 48.86 | 47.36 81.00 77.50 | 74.00 | 170.50 67.00 
10.00 | 51.92 | 48.88 | 43.83 | 42.78 | 39.73 77.50 70.50 | 63.50 | 56.50 49.50 
50.00 | 37.73 | 24.48 9.23 | -6.02 | -2:.27 49.50 14.50 | -20.50 | -55.50 | -90.50 
100.00 | 14.48 | -6.02 | -46.52 14.50 | -55.50} -90.50 


1.00 | 66.31 | 65.77 | 65.23 | 64.69 | 64.13 98.23 96.95 | 95.67 | 94.39 93.09 
5.00 | 64.13 | 61.41 | 58.69 | 55.97 | 53.25 93.09 86.67 | 80.25 | 73.83 67.41 
10.00 | 61.41 | 55.97 | 50.53 | 45.09 | 39.65 86.67 73.83 | 60.99 | 48.15 35.31 
50.00 | 39.65 | 12.35 | -14.75 | -41.95 | -69.15 35.31 | -28.89 | -93.09 
100.00 | 12.45 | -41.95 -28.89 | -157.29 


1.00 | 56.14 | 55.08 | 54.02 | 52.96 | 51.92 69.04 66.58 | 64.12 
5.00 | 51.92 | 46.64 | 41.36 | 36.08 | 30.78 59.20 46.90 | 34.60 
10.00 | 46.64 | 36.06 | 25.49 | 14.92 4.35 46.90 22.30 | -2.30 
50.00 4.35 | -48.50 -51.50 | -174.50 
100.00 | -48.50 -174.50 



























































8Base-depot pipeline equals one month constant, safety level equals 0.5 months of supply, item weight equals 
five pounds. 
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supply action. Second, by ordering from depot less frequently, the amount of supply processing 


in general is reduced. Each requisition contains more items so that the support cost per item 
is reduced. These two sources of saving appear to be more than sufficient to bear the 
increased obsolescence costs from larger base stocks than would be carried if the operating 
period for low cost items was increased. 

6. Concluding Remarks 





The above results do not present optimal supply policies; they merely indicate direc- 
tions in which monetary savings could be realized by establishing appropriate base stocking and 
requisitioning policies. One difficulty in computing optimal policies is that many of the cost 
factors, and other important elements that have a bearing on the policies, are quite approxi- 
mate, so that the assurance of optimization is not great. However, the advantages of increased 
base stocks for low-cost items, beyond one or two months of supply, seems quite clear. 
Although we did not present the results here, obviously, concomitant increase in both safety 
level and operating period are desirable. For example, we found that greater savings are 
achieved for an item costing less than $10 by increasing its safety level from 15 days to 30 
days, and its requisitioning period from 1 month to 3 months, than from changing just one of 
the two policies. 








THE HUNGARIAN METHOD FOR THE ASSIGNMENT PROBLEM! 
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Assuming that numerical scores are available for the perform- 
ance of each of n persons on each of n jobs, the "'assignment problem" 
is the quest for an assignment of persons tojobs so that the sum of the 
n scores so obtainedis as large as possible. It is shownthat ideas latent 
in the work of two Hungarian mathematicians may be exploited to yield 
a new method of solving this problem. 











1. INTRODUCTION 

Stated informally, the problem of personnel-assignment asks for the best assignment of 
a set of persons to a set of jobs, where the possible assignments are ranked by the total scores 
or ratings of the workers in the jobs to which they are assigned. Variations of this problem, 
both mathematical and non-mathematical, have a long history (see the Bibliography appended). 
However, recent interest in the question, when posed in the terms of linear programming, 
seems to stem from the independent work of Flood, J. Robinson, Votaw, and Orden. Flood's 
work [12], begun in 1949, regards the problem as the most "degenerate" case of the transpor- 
tation problem. Robinson regarded it as a relative of the travelling salesman problem; her 
work is available only in the form of RAND Corporation memoranda. The problem was dis- 
cussed from various points of view in the work of Votaw and Orden (see [ 9] ) presented to the 
SCOOP Symposium on Linear Inequalities and Programming, June 14-16, 1951. The compu- 
tational advantages to be gained by considering the problem in combination with the dual linear 
program have been stressed by Dantzig, von Neumann and others (see [8], [10], and [12]). The 
purpose of this paper is to develop a computational method that uses this duality in a particu- 
larly effective manner. One interesting aspect of the algorithm is the fact that it is latent in 
work of D. Kénig and E. Egervary that predates the birth of linear programming by more than 
15 years (hence the name, the "Hungarian Method"). 

The theoretical basis of the algorithm is laid in Sections 2 and 3. Section 2 (which is 
derived from the proof of Kénig in "Theorie der Graphen" (1936) Chelsea, 1950, pp. 232-233) 
treats the problem of assignment when there are but two ratings, 1 and 0, indicating that a 
worker is qualified or not. Section 3 (which is derived from the work of Egervary in [3]) shows 
that the general problem of assignment can be reduced to this special case by a procedure that 
is computationally trivial. 

The algorithm is given an independent (and self-contained) statement in Section 4 and 
Section 5 is devoted to a detailed example to illustrate its application. 


2. THE SIMPLE ASSIGNMENT PROBLEM 
The problem of Simple Assignment is illustrated by the following miniature example: 
Four individuals (denoted by i = 1, 2, 3, 4) are available for four jobs (denoted by j = 1, 
2, 3, 4). They qualify as follows: 





1The preparation of this report was supported, in part, by the ONR Logistics Project, 
Department of Mathematics, Princeton University. 
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1, 2, and 3 
3 and 4 
4 


Individual qualifies for job(s) 


4 4 
This information can be presented effectively by a qualification matrix 


1110 
0011 
0001 
0001 





Q= 


in which horizontal rows stand for individuals and vertical columns for jobs; a qualified individ- 
ual is marked by a 1 and an unqualified individual by a 0. Then the Simple Assignment Prob- 
lem asks: 
What is the largest number of jobs that can be assigned to qualified 
individuals (with not more than one job assigned to each individual)? 
This may be stated abstractly in terms of the matrix Q: 
What is the largest number of 1's that can be chosen from Q with 
no two chosen from the same row or column? 
It is clear that we can start an assignment by placing unassigned individuals in any unassigned 
jobs for which they qualify. Thus, we might assign individuals 1 and 2 to jobs 3 and 4, respec- 
tively; this information is entered in the matrix below by asterisks. 


38 3 @ 
a. 332. 
i me me 
000 1 


Since it is impossible to improve this assignment by placing an unassigned individual in an 
unassigned job for which he qualifies, this assignment is said to be complete. If an assignment 


is complete, it is natural to attempt an improvement by means of a transfer. For instance, the 
transfer: 


Move individual 1 from joo 3 to job 1 
" 2 Al Al 4 oo 6 3 


results in the following incomplete assignment: 


Here we may assign either individual 3 or 4 to job 4 to complete the assignment. Either result, 
say 


1* 1 0 
0 1* 1 
0 0 1%) ’ 
0 0 1 


is optimal, since there all qualified pairs involve either individual 1 or job 3 or job 4, and 
hence four assignments would involve one of these twice. Thus, although there is a transfer 
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possible in this optimal assignment (move 1 from job 1 to job 2), it leads to a complete assign- 
ment. The discussion to follow establishes that this situation holds in general, namely, that 
one can always construct an optimal assignment by a successsion of transfers followed by 
additional assignments until this is no longer possible. 


Suppose n individuals (i = 1, ..., n) are available for n jobs (j= 1, ..., n) and that a 
qualification matrix Q = (q;;) is given, where 453 = 1 if individual i qualifies for job j and 
qi; = 0 otherwise. If an assignment (not necessarily optimal) of certain qualified individuals to 





jobs is given, then the easiest way to improve it is to assign any unassigned individual to an 
unassigned job for which he qualifies. If this is possible, the given assignment is said to be 
incomplete; otherwise, it is complete. If the assignment is complete, then it is reasonable to 
attempt an improvement by means of a transfer. A transfer changes the assignment of r 
distinct individuals iy, ory i. employed in jobs iy, (any i,- It moves i, into an unassigned job 
i. and i, into job iy-1 for k= 2,...,r. All of the new assignments (i, to ix-1) are assumed to 
be qualified for k= 1, ..., r. It is convenient to call the result of leaving all assignments 
unchanged a transfer also. A useful notation for transfers that change some assignment is 
iy ip oe as t.. 

TA re a it ip - 
We shall call every (assigned) individual involved in such a transfer an essential individual and 
every job assigned to an inessential individual an essential job. Thus: 





LEMMA 1. For a given assignment, if an individual is assigned 
to a job, then either the individual or the job is essential, and not both. 


COROLLARY 1. For all assignments, the number of individuals 
assigned to jobs equals the number of essential individuals and jobs. 


The motivation of the definition of essentiality is partially explained by the next two lemmas. 
LEMMA 2. For a given assignment, if an individual is assigned 
to a job and qualifies for another, unassigned, job then the individual is 


essential. 


PROOF: The transfer of the individual to the unassigned job establishes him as 
essential. 


LEMMA 3. For a given assignment, if every transfer leaves a 
job assigned then the job is essential. 


PROOF. Assume the job j to be inessential. Then some individual i, is assigned to it 
and involved in a transfer that moves ij, ig, ---, i, in order. Symbolically, 


and j is unassigned. This proves the lemma. 
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These lemmas, in combination, establish the key result: 


THEOREM 1. For a given assignment, if every transfer leads to 
a complete assignment then, for every individual qualified for a job, either 
the individual or the job is essential, and possibly both. 


PROOF. Let individual i be qualified for job j. If i is assigned to j then Lemma 1 
asserts that one or the other is essential. If i is assigned to another job then j is unassigned 
and Lemma 2 asserts that the individual i is essential. If i is unassigned then every transfer 
leaves j assigned (otherwise the assignment is incomplete) and Lemma 3 asserts that j is 
essential. This proves the theorem. 

Starting with any assignment (say, of one individual to a job for which he is qualified), 
either every transfer leads to a complete assignment or at least one more individual can be 
assigned after some transfer. Since at most n individuals can be assigned, this proves: 


THEOREM 2. There is an assignment which is complete after 
every possible transfer. 


The problem will now be viewed from another, dual, aspect. Consider a possible budget 
to account for the value of an individual assigned to a job for which he is qualifed. Sucha 
budget will allot either one unit or nothing to each individual and to each job. A budget is said 
to be adequate if, for every individual qualified for a job, either the individual or the job is 
allotted one unit, and possibly both. 


THEOREM 3. The total allotment of any adequate budget is not 
less than the largest number of jobs that can be assigned to qualified 
individuals. 


PROOF. If the part of the adequate budget allotted to jobs assigned in an optimal assign- 
ment is counted, it is seen to be not less than the number of jobs assigned because these jobs 
are all assigned to qualified individuals. Since the total budget is not less than this amount, this 
proves the theorem. 


Consider any assignment that is complete after every possible transfer (by Theorem 2, 
there are such) and consider the budget that allots one unit to each essential individual or job 
and zero otherwise. Theorem 1 asserts that this budget is adequate. Taking account of Corol- 
lary 1, we have proved: 


THEOREM 4. There is an adequate budget and an assignment 
such that the total allotment of the budget equals the number of jobs 
assigned to qualified individuals. 


Since Theorem 3 implies that the assignment of Theorem 4 is optimal, we have provided 
the following answer to the Simple Assignment Problem: 
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The largest number of jobs that can be assigned to qualified 
individuals is equal to the smallest total allotment of any adequate 
budget. Any assignment is optimal if and only if it is complete after 
every possible transfer. 


3. THE GENERAL ASSIGNMENT PROBLEM 

Suppose n individuals (i = 1, ..., n) are available for n jobs (j= 1, ..., n) and that a 
rating matrix R = (r;;) is given, where the rj; are positive integers, for all i and j. An assign- 
ment consists of the choice of one job jj for each individual i such that no job is assigned to 
two different men. Thus, all of the jobs are assigned and an assignment is a permutation 


i wee. 
» wwe | 
of the integers 1, 2,..., n. The General Assignment Problem asks: 
For which assignments is the sum 





"1h “a * ee +P hj 


n 
of the ratings largest ? 

The dual problem considers adequate budgets, that is, allotments of non-negative 
integral amounts of u; to each individual —_ ty to each job in such a manner that the sum of 
the allotments to the ith individual and the jth job is not less than his rating in that job. In 
symbols, 





(1) uU.+V 


i j= rij (i, j= 1, 


The problem dual to the General Assignment Problem is then: 
What is the smallest total allotment 


Upt--- FU, tVet--- +V, 


possible for an adequate budget? 
The following analogue of Theorem 3 is immediate. 


THEOREM 5. The total allotment of any adequate budget is 
not less than the rating sum of any assignment. 


PROOF. Since each individual and job occurs exactly once inan assignment the sum of 
the allotments to individuals and jobs in an assignment is exactly the total allotment. However, 
the budget is adequate and therefore this is not less than the sum of the ratings of the individ- 
uals in their assigned jobs. In symbols, 


yt Pegs , 27T 


n 


by the condition that the budget is adequate. Adding these inequalities, we have 
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ee ae = eile, 


However, the integers jy, owes in appearing in the assignment 


aa 


jy ar 


are merely an arrangement of 1, ..., n and the theorem is proved. 

It is an immediate consequence of this theory that, if an adequate budget and an assign- 
ment can be exhibited such that the total allotment equals the rating sum, then they must be 
simultaneously a solution of the assignment problem and its dual. We shall now show that this 
is always possible and can be achie’ed by solving certain, related, Simple Assignment Problems. 

Associate with each adequate budget for the rating matrix R = (r;;) a Simple Assignment 
Problem by the following rule: 

The individual i is qualified for the job j if us + Yj = rij? otherwise, 
he is not qualified. 
We see immediately that: 


THEOREM 6. [If all n individuals can be assigned to jobs for which 
they are qualified in the Simple Assignment Problem associated with an 
adequate budget, then the assignment and the budget solve the given General 
Assignment Problem and the rating sum equals the total allotment. 


PROCF. For the given budget and assignment, we have 
Uy + "ia = "li ’ 


Adding these equations, 


Uit-- -+ULt+Vi t+. ‘<?%.? rah? * baie 3 
and this proves the theorem. 

If not all individuals can be assigned to jobs for which they are qualified in the Simple 
Assignment Problem associated with an adequate budget, then the budget can be improved by a 
simple procedure. Before this procedure can be described, it must be noted that an adequate 
budget must allot either a positive amount to every individual or a positive amount to every job 
since otherwise it would not be enough for the positive rating of some individual in some job. 
We shall assume, without loss of generality since rows and columns enter symmetrically, that 
every individual is allotted a positive amount; in symbols 


u,? 0 sr - 


Assume that the largest number of individuals that can be assigned to jobs for which they are 
qualified is m< n. Choose an optimal assignment and let the essential individuals be i= 1,...,r 
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and the essential jobs be j = 1, . . . , s (possibly renumbering individuals and jobs). Corollary 
1 asserts that 


Then the rule for changing the budget is: 


toy J = 
uy r? pad = Ura 


V,=V¥z+1,---, VQ = Vi 


' — 
eo %+*: %a.2°* 


s+1’°""* 
(The ui are still non-negative because the u, were positive integers.) We must check that 

(a) the new budget is adequate, and 

(b) the total allotment has been decreased. 
The adequacy is checked by inequalities (1) which can only fail where ui has been decreased and 
v; has been left unchanged. But this means that both the individual i and the job j are ines- 
sential. Theorem 1 then asserts that individual i is not qualified for job j and hence 


u. +V; ™ 
it%y> hy 


by the rule for constructing the associated Simple Assignment Problem. Since all the numbers 
involved are integers, 


t ' _ ‘ai _ - 
uy + vi = (u; 1) + vj = (u, +) 12> rij 
and the new budget is adequate. 


The total allotment has been decreased by n - r and increased by s, thus has been 
decreased by n - (r+ s)=n-m>0O. Summarizing: 


THEOREM 7. If at most m< n individuals can be assigned to jobs 
for which they are qualified in the Simple Assignment Problem associated 
with an adequate budget, then the total allotment of the budget can be 
decreased by a positive integral amount. 


Starting with any adequate budget (say, that which allots to every individual his highest 
rating and nothing to the jobs), either it is optimal, and Theorem 6 applies, or it can be de- 
creased by Theorem 7. Since it can be improved at most a finite number of times, we have 
provided the following answer to the General Assignment Problem: 

The largest possible rating sum for any assignment is equal to 
the smallest total allotment of any adequate budget. It can be found by 
solving a finite sequence of associated Simple Assignment Problems. 


4. THE HUNGARIAN METHOD 
In this section we shall assemble the results of the two preceding sections, abstracted 
from the context of actual assignments, and state explicitly the algorithm implicit in the 
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arguments of those sections. In certain cases where it seems advisable to use a different 
terminology, the discrepancy will be noted parenthetically. 

As considered in this paper, the General Assignment Problems asks: Given an n by n 
matrix R = (r;;) of positive integers, find the permutation j,, ..., j, of the integers 1,...,n 
that maximizes the sum "hi, Hove Tai It is well known (see references [3] and [10] in the 
Bibliography) that the linear program dual to this problem can be stated: Find non-negative 


integers u;,..-,U, and Vysee-9 Vn subject to 
(1) + 


that minimize the sum Up +t... +U, +Vy +... +V>. A set of non-negative integers satisfying 
(1) will be called a cover (or an adequate budget) and the positions (i, j) in the matrix for which 
equality holds are said to be marked (or qualified in the associated Simple Assignment Prob- 
lem); otherwise (i, j) is said to be blank. A set of marks is called independent if no two marks 
from the set lie in the same line (the term "line" is used here to denote either a row or column). 
Then a fundamental result of Kénig says: If the largest number of independent marks that can 
be chosen is m then m lines can be chosen that contain all of the marked positions. (This is 
precisely the conclusion of Section 1 with "jobs assigned to qualified individuals" playing the 
r6éle of "independent marks."’) 

The algorithm to be described in this report is based on these remarks in the following 
manner. If a cover for R is given, a largest set of independent marks is found; if this set 
contains n marks then obviously the marked (i, j) constitute the desired assignment (Theorem 
6). If the set contains less than n marks then a set of less than n lines containing all of the 
marked (i, j) is used to improve the cover (Theorem 7). 

The construction of an initial cover and an initial set of independent marks can be made 
quite conveniently as follows: 

Let a, = max Fr, mY §e4, .+« gM and by = max ry, for j=1,...,n. Further let 


j i 


a=2, a and b= %, b;. 





uy =a; for 


If a<b define 


vj =0 for 


u; = for 
If a>b define 
vi =b, for 


At this stage, as at all subsequent stages, there is associated with the matrix R and the 
cover {u,, vi}a matrix Q = (a; ;) where 


LL. & us + Yj = Ti 
q. = 
i 0 otherwise. 


At each stage we shall also need a set of independent 1's from Q which will be distinguished 
by asterisks. To provide such a set at the first stage, in the first case (a< b) the rows are 
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examined in order and the first 1 in each row without a 1* in its column is changed toa 1*. In 
the second case (a > b), the same instructions are followed with rows and columns exchanging 
réles. 

The two basic routines of the algorithm will be called Routine I and Routine Il. A 
schematic description of the order of their repetition is given in Figure 1. 





Routine I 


” 


Routine II 


| IIb 


Solution 




















Figure 1 


Every occurrence of Ia will increase the number of assignments (i.e., of asterisks in Q) by one 


and every occurrence of Ila will decrease the current covering sum (2 u; + z v;) by at least 
i : 


one. Since the number of assignments is bounded from above by n and the covering sums are 
bounded from below by zero, this insures the termination of the combined algorithm. 


Routine I 

Routine I works with a fixed matrix Q associated with a fixed cover {u,, Vi}: The input 
also includes a certain set of asterisks marking 1's in Q. 

The computation begins with the search of each column of Q inturnforai1*. If a 1* is 
found, we proceed to the next column (no columns left = Alternative Ib). If a 1* is not found in 
the column, then the column is called eligible and is searched for a1. If a 1 is not found, we 
proceed to the next column (no columns left = Alternative Ib). If a 1 is found in (i,, j,), we 
record iy and ig and start a process that constructs a sequence of the following form: 


1 in (i;, i,) 
1* in (i, j,) 
1 in (ig, ,) 


The routine then divides into two cases according to the parity of the number of terms currently 
in the sequence. In Case 1, we have just found a 1 in (i, j,-1) and have recorded i, and j,_;- 

We then search the row i, for a 1*. If a 1* is not found then we change each 1 in the sequence 
to 1* and each 1* in the sequence (if any) toa 1. This is Alternative Ia and means that we start 
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Routine I again. In Case 2, we have just founda 1* in (i, j,)- We then search column j, for a TI 
1. If a 1 is not found, then row i, is recorded as essential, i, and j,_4 are deleted from the 

record and we go back to Case 2 with the last two terms of the sequence deleted and searching 

for a 1 in column j, _, from row i, + 1 on. Note that, if k = 1, then we go back to our pre- 

liminary search for a 1 in the eligible column 4. from row iy +1 on. Completing Case 2, if ar 
a 1 is found in (ip, i.) we test whether ing is distinct from i,,..., i,. If it is distinct 
then we record jad and ix and are back in Case 1. If it is not distinct, we go on searching 
for a 1 in column ix from row iad +1 on. 

(This routine is connected with Section 2 in the following way. Given an assignment, we 
enumerate all possible transfers. Such a transfer starts at an eligible column. If there are no 
eligible columns, there are no transfers and the given assignment is complete. The occurrence 
of Alternative Ia means that we have found a transfer that frees a column that contains a 1 that 
is unassigned. In this event, we carry out the transfer: 


ie 


and assign (i, ix-1): If a transfer is developed that cannot be continued and which yields a 
complete assignment, the last row involved is recorded as essential, following which the 
enumeration of the transfers is continued. If the enumeration of the transfers is completed 
without the occurrence of Alternative Ia, this is Alternative Ib and we have an assignment in 
which all transfers yield complete assignments. ) 

The output of Routine I in Alternative Ib is an optimal assignment for Q and a set of 
essential rows. Every 1 lies either in an essential row or in the column of a 1* in an essential 
row (Theorem 1). 


ae | 


j-2 de 


A tentative flow diagram for Routine I is given in Figure 2. For this arrangement of the 
routine, we use the following notation: 


Symbol Use in Routine 

i Index of rows of Q. 

j Index of columns of Q. 

k beg of length of sequence of 1's and 1*'s. 

Tally to clear essential rows in Alternative Ia. 

4 Tally to test distinctness of i, , 4 from i,,..., i,. 
iy, ig, ---y i, Record of rows in sequence of 1's and 1*'s. 
igy iy» +++» i,-1 | Record of columns in sequence of 1's and 1*'s. 
€ ys on ++ & Record of essential rows. 


The values of these quantities for the input of Routine I are: 


isjek=¢=1, i,=€,=0 for v=1,...,n. 
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The values of these quantities for the output of Alternative Ib are: 


i, = jp.1 =9 for v= es e-ug 


inessential. 


\, er 
= if row i is 
. 0 


The symbol ''A—»>B" is to be read "replace the value of A by the value of B". 





Input 


ole 
V 

| 1* in (i,j)? | 
Y no 
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: a ipod 
i 0 
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Routine II 

The input of Routine II consists of a cover {u;, v,}and a set of essential rows and col- 
umns (a column is essential if it contains a 1* in an inessential row). We first compute d, 
the minimum of u; + Vv, - Ti taken over all inessential rows i and columns j. If there are no 
such (i, j) then the set of 1* in Q constitutes a solution to the General Assignment Problem 
(Theorem 6). Otherwise, d > 0 and there are two mutually exclusive cases to be considered. 

Case 1. For all inessential rows i, u, > 0. Compute m, the minimum of d and u; 
taken over all inessential i. Then 


u, —>u, - m for all inessential rows i, and 


Yj — Yj +m for all essential columns j. 


Case 2. For some inessential row i, u; = 0. Compute m, the minimum of d and vj 
taken over all inessential j. Then 


u, —> u, +m for all essential rows i, and 


Yj SS vj - m for all inessential columns j. 


After these changes have been made in the cover, we are in Alternative Ila and should return to 
Routine I. 


5. AN EXAMPLE 


The following example, although small in size, illustrates all of the possibilities of the 
routines (except Case 2 of Routine IZ): 


nD oO oO © 
orn a 
wh a © 
Qo © oO 


Sum of row maxima =9+8+9+6= 32. 
Sum of column maxima = 8 + 7+ 9+ 9= 33. 


Hence, the initial cover is provided by the row maxima. The next table shows the successive 
covers obtained from the algorithm (reading out from the matrix): 


¥y “eg “gs “@ 























Stages: “4 | --——+ 1 i a 
sre? 0 0 1 2 

ase © 3 4 

itor 0 0 0 

u, 78 8 9 . FF F 

uw 56 78)}5 2 7 8 
uué6é789/;/}6 1 4 9 

wu 3 45 6;)2 3 2 6 
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The following tables explain the construction of the successive covers and of the corresponding 
assignments: 


Stage 1. Remarks 





This matrix marks (with 1) those positions for which u; + Fi = rij 
in the first cover. 








Assign in each row the first 1, if any, not in the column of a pre- 
vious assignment. Assignments are marked by asterisks. No transfers are 
possible and hence all assigned columns and no assigned rows are essential. 














Thus, the algorithm decreases all u; and increases vg and vy, by 


the minimum of u; + vj - r;,; on the part of the matrix shown at left. The 


1) 
second cover is: 
u, =8, Uy = 7, Ug = 8, ug = 5 andv, = vo = 0, v3, =v4g=1. 

















The change in the cover has introduced a new 1 at (1,1) and there is 
one possible transfer, indicated by an arrow. Thus, row 1 and column 4 
are essential. 














Thus, the algorithm decreases Uo, Ug, and u, and increases v4 by 
the minimum of u; + Yj - Vij on the part of the matrix shown at left. The 
third cover is: 

















u, = 8, uy = 6, ug = 7, ug = 4 and vy = vo = 0, vg = 1, v4 = 2. 





The change in the cover has introduced a new 1 at (2,3) and elimi- 
nated the 1 at (1,4). The possible transfers are indicated by arrows. 








The transfer a ve leads to an incomplete assignment (column 4 


is unassigned and (3,4) is qualified). The matrix at left completes it. All 
assigned columns and no assigned rows are essential because there are no 
transfers. 
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Thus, the algorithm decreases all uy and increases v,, V3, and v, 
by the minimum of u; + Yj ~ Ti on the part of the matrix shown at left. 
The fourth cover is: 











u, = 7, Ug = 5, ug = 6, ug =3 and v, =1, vo = 0, vg = 2, vy = 3. 





The change in the cover has introduced new 1's at (1,2) and (4,2). 
Thus the assignment is incomplete and is completed by assigning (4,2). 











The assignment shown is optimal. 
Check: OB +V shy for all i, j. 


Pay t+ Tog tl gq tl gg = 8+7+94+3 = 27. 











Up te HUG Vy He. Vg = 745 4643414042432 27. 
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MATHEMATICAL TREATMENT OF A STOCKPILING PROBLEM 


J. M. Danskin 
Massachusetts Institute of Technology! 





If money is spent too fast while stockpiling for a contingency, 
production may be highly inefficient. If it is spent too slowly, there 
may be too little stockpile when the contingency comes. The problem 
of finding an optimum spending rate in one of these situations is discussed. 











1. INTRODUCTION 

A number of problems in the mathematics of economics involve stockpiling goods that 
might be needed for a contingency, say a war. If it is not possible to raise stockpile production 
rates very high without experiencing severe saturation effects, a dilemma is encountered: if 
money is spent too fast, it is spent inefficiently; if money is spent too slowly, the stocks may 
not be adequate when the contingency occurs. Given a relationship between spending rate and 
production rate, it is easy to write down a formula for the stockpile at a given time. This is 
the formula (1) in the next section; H gives production rate in terms of spending rate. (The 
exponential term inside H represents interest.) If the relation between the size of a stockpile 
and its utility is known or assumed, and the probability that the stockpile will be needed at a 
given time is known or assumed, the expected utility of the stockpile can be written down. This 
is the expression ["(y) at the beginning of the next section. One approach to the solution of the 
dilemma is to maximize this expected utility by appropriate choice of the spending policy. 

This is the approach adopted here. The spending policy is given by the function y(t) 
which represents the present value of the spending rate at time t. If the money to be spent is 
limited, by an appropriation or whatever, this can be represented by a side condition like (2) in 
the next section. The mathematical difficulties of the problem are partly caused by the fact 
that it is difficult to tell a priori the times at which it is best to spend no money—i.e. for which 
y(t) =0. This makes it impossible to apply directly the classical variational procedures of the 
calculus of variations. A good part of the paper is taken up with the technical question of char- 
acterizing those times. 

This model is, of course, very simplified; for example the utility of a given size of 
stockpile is not assumed to vary with time. Also, it could be argued that some consideration 
ought to be given to the money which remains unspent after the contingency takes place. In 
giving no value to this residual money we are essentially assuming that the contingency is 
catastrophic, or alternatively that the funds are unretrievable once the spending program is 
entered on, Finally, it must be admitted that the quantity v(t), which represents the probability 
of occurrence of the contingency on the time integral t, t + dt, is in practice a bit nebulous. 

The problem has not been solved in general. It has, however, been solved completely 
in the exponential case, that is, when the probability of the occurrence of the contingency on any 
short time interval of a given length is the same provided it has not already happened. It has 





1Operations Evaluation Group, Office of the Chief of Naval Operations. This paper was 
written in 1952 while the author was employed by the RAND Corporation. 
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also been solved for certain generalizations, such as v(t) satisfying (4) on page 4. In other 
cases it can be proved that there is no solution. 

A general mathematical theorem? is given in section 7. This is of considerable use 
technically in operations research problems involving the maximization of integrals, when it is 
desired to know whether a solution exists. 


2. THE PROBLEM 
The problem is to maximize the functional 


b+ 6] 
Py) = J Fixtt)ivitat 


t 
x(t)= X+ i, Hly(r)e* "Jaz 


CO 
(2) J, yeoat = c. 


Here F and H are strictly concave and strictly increasing, F'(0) and H'(0) are finite, H(u) = M 
for all u; C and M are constants; v(t) is decreasing and / 0 v(t)dt = 1; v(t) > 0; x20. The func- 
tions y are assumed nonnegative. A measurable nonnegative function y satisfying (2) is said to 
be in the class =. A member of = is called admissible. 
3. DISCUSSION OF THE PROBLEM 

This problem arose as follows: it is desired to stockpile a certain good for a certain 
contingency, the latter happening only once. The probability that the contingency happens on 
(t,t + dt) is given by v(t)dt. Production does not depend linearly on expenditure, but rather in a 
concave way; i.e. marginal production decreases with increasing expenditure. If z is the time 
rate of expenditure, the rate of production is given by H(z). The utility of a stockpile x is given 
by F(x). Again the marginal utility decreases with increasing stockpile size; F is concave, It 
is desired to expend C units of resources, counted at present value, so as to maximize 
expected utility. Money accumulates at an interest rate compounded continuously . 3 

We understand that we intend to spend at time t at a (present value) rate y(t). Thus 
actual expenditure at time t is at the rate y(t)e™* , and actual production Hly(t)e*4). If the 
initial stockpile is X, the stockpile at time t is given by (1). 


4. THE RESULTS. DISCUSSION. 
Case I. The function v satisfies 





2it is not very deep mathematically, as may be judged from the length of the proof. The 
author does not know if it has appeared formally in the literature. 


3This problem was posed to the author in 1952 by A. Marshall and H. Kahn of the RAND 
Corporation. 





MATHEMATICAL TREATMENT OF A STOCKPILING PROBLEM 


for all t. 


In this case, there is an interval (0, t,) and a positive constant k, such that 


(i) if t< to, the solution Yo(t) satisfies the equation 





H'[yp(te™} = 


[- 8) 
eat] F'[x9(7)] v(7)a7 
(ii) if t > to, yolt)= 0. 


k and to are determined by the side condition (2) and by the equation 





(5a) H'(0) = - k 


t 
e° 2 F'[xq(7)] (r)a7 


The problem of solving these rather complicated equations is not part of our problem 
here. Further progress would probably require special assumptions on F and H. 

We observe that the solution Yo(t) in this case is steadily decreasing when t < ty and that 
it is continuous everywhere, including the point to: This is proved in §9. 

Case II. The function v(t) satisfies 


v(t) 


(6) © 
J v(T)dT 


<B <a 


for all t sufficiently large. 


Practically nothing is known in general for Case II. It can be proved that in this case 
the stockpile x(t) approaches infinity, so that Yo(t)—if there is a solution Yo(t)—must be positive 
at arbitrarily large values of t. 

No results at all are known for the general case, except the following: if there is a 
solution it must satisfy the necessary conditions of §5, and it is unique. Except in Case I, the 
existence of a solution has not been proved. 


5. NECESSARY CONDITIONS 


In this section we derive conditions, in the form of inequalities, which Yo satisfies if it 
yields a maximum to [(y) in the class = of admissible functions. 
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Let Yo be the maximizing function, and suppose that Vy is any other element of =. Let 
d be on the unit interval. Write y, (t) = (1-a)yp(t)+ Ay, (t); where 04) #1. 
Put 


t 
x, (t)= ¥+ [ Hfy, (re®7Jdr. 
0 


400 | Fix,(0] vine 


Evidently a necessary condition that Yo yield a maximum is that 


~i6 a] £0 
320 
for all ¥4¢ =. On differentiating and reversing the order of integration, this yields: 


( ¢) 
at 
I B'[yg(the™]Qy (yg) - yy(t)] at x 0 


for all y,€ = , where we have written 


{+ ¢) 
jee" | F dr. 
Q,9= | Flealv(ner 


We now apply the Gibbs-Neyman-Pearson lemma (see [1], p. 289). We get the 


NECESSARY CONDITIONS: 


If Yo maximizes I"(y) in the class =, there exists a constant k such that, for almost 
allt, 


(i) if yp(t) > 0, then H'[y,(t)e"*] = _*_ ; 
0 [ 0 ] 3,0 


(ii) if yp(t) = 0, then H'[yo(t)e"*] s_* _. 
a) 
0 
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6. ADDITIONAL NECESSARY CONDITIONS HOLDING IN CASE I 

If the contingency is likely to occur fairly soon, i.e. Case I, we are able to obtain an 
estimate of k.* With the aid of this we prove in this section that there exist numbers t* and Yo 
such that if yp yields a maximum to I"(y) in = then Yo(t) * Yo throughout and Yo(t) = 0 for 
ce ee. 
First we turn to Qy f. Since H(u) ¢ M for all n by hypothesis, then for any y,e= 
we have 


(8) X,(t) # x + Mt, 


for allt. Hence 


@ 
(9) Qy,() 2 e® J F' (x + Mt)v(t)at. 


The quantity on the right of (9) evidently does not depend on y,e= . 
Next we prove that under the conditions of Case I the quantity Q, (t) is decreasing int 
for every Vie =. Observe that t 


F*[x, (t)] v(t) v(t) 


> 
= 





[wer 


© 
J F"[x,(7)] v(T)dT 


throughout. Hence 


d F'[x, (t)] v(t 
a llog 9,0 =a- 4 ave) fa-B 


@ 
J F"[x,(7)] v(T)dr 





It follows that Q, (t) is decreasing in t, and also that 
1 


9, < F'(0) 


we get 


(10) Q, (0 « F'(o)e(% ~ Bt, 





4which holds also in the general case. 
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The right side of (10) is evidently independent of y3¢ &, 
Now we can obtain a lower bound for k. It follows from (2) that there is a set of posi- 
tive measure on 0 ¢ t * 1 on which Yo(t) < 2C. Hence for some t on [0,1] we have 


H'(2Ce) < H'[yp(t)e™*] « __*_. 
(t) 
4 


Hence 


«© 
11) k>HY(2Ce7)Q_ (ty? HY(2ce%e*-%Q_ (1) 2 Hace”) | F'GR+Mt)v(t)at. 
(11) (267 }y (t)# HY(2CeMe ONO, (1) 2 HT of (K+ Mt) v(t) 


@ 
ky H'(2Ce) f F' (K+ Mt)v(t)dt. 
1 


Thus we have proved that k Ky > 0, where Kp is an absolute constant. 
Observe that this estimate for k does not hold only in Case I, but in general. 
Now put 


ve - 1 tog H(OF'(0) 


B-a Ko 





Obviously t* > 0. Making use of (10), it follows easily that 


k 
a 


for allt > t*. Now suppose Yo(t) > 0 for some t > t*, where t does not lie in the set of measure 
zero for which (7) does not hold. Then 


k 
t) = -———_ . 
°, FF [yp(the*4] 


Accordingly we would have 


, 
rt ? ° 
H'[y,(te. _~ 





But k # Ky and H’ [yp(tve**] < H'(0), and so we have a contradiction. Hence if t > t* then 
Yo(t) = @. 
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We now establish the existence of an absolute constant Yo such that Yo(t) = Yo through- 
out. Take Yo so that 


Ko 
(12) H'(Y9) * FO) 


Since Ky < H'(0)F'(0) there is obviously such a Yo: Suppose that at a point t satisfying (7) we 
have Yol(t) > Yo. Then Yolt) > 0 and so 


ia ee 
H'[yp(t}e*"] a0: 


k k 


0 0 








at k 
H'[yo(t)] > H' [yo(t)e 7° t 2 -* F'(0)° 
q,0 ° & 0 FO 


It follows that Yo (t) < Yo: a contradiction. This completes the proof of the assertions in the 
first paragraph of this section. 


7. A THEOREM ON UPPER SEMICONTINUITY 
The result of this section is needed in the proof given in §8 of the existence of a solu- 
tion in Case I. 
THEOREM: Any strongly upper semicontinuous concave functional J on a Banach 
space is weakly upper semicontinuous. 
PROOF:° Let V) be the set of elements u of the Banach space for which 


J(u) 2A. 


Because of the strong upper semicontinuity of J, V, is strongly closed. Also, V, is 
obviously convex. Hence by Mazur's theorem (see [3] dr[5], p. 52) V, is weakly closed. Hence 
J is weakly upper semicontinuous. ' 

We add a remark. We use this theorem only in the case where the Banach space in L, 
and the functional is an jntegral. In this case the theorem follows from a theorem of McShane 


[2]. 


8. EXISTENCE OF A SOLUTION IN CASE I 

In this section we will prove that in Case I there exists a solution to the problem enun- 
ciated in §2. Discussion of the solution will be found in §4. Other cases are touched on in §4 
and §10. t' 

First we consider a restricted problem. Let =, denote the class of functipns in= 
which satisfy y(t) * Y throughout and y(t) = 0 for t > t'. Take as the topology of = Y the 





5For this simplification of the proof originally presented, I am indebted to the referee. 





106 J. M. DANSKIN 


topology of the Banach space Li. For any fixed t, the real-valued functional 


t 
x(t) = x + f Hl y(z)e*"] dr 


t’ t' 


is strongly continuous on zy , Since if t < t' and y! y? are in = y? then 


t t 
| | Hly*(r)e"Jdr - f Hl y}(r)e "Jar 


t 1 
. | j dre® [y"(r) - y*(7)] J Hfy"(r)e®7 + a(y*(r) - y'(x))]A0 


t' 
s eyo) I | y2¢r) - y'(x)|ar. 


Hence if y->yp strongly in L, on zy . x,,(t)>xp(t) for all t, so that 


[+] 


lim sup ry,) = lim sup f F(x, (t) ]v(t)dt $ t lim sup F[x,,(t) ]v(t)dt 
n—o 0 


n—>o 0 


: f lim F{x, (t)]v(t)dt = (yp). 


Hence I(y) is strongly upper semicontinuous, in L, on Ey. Hence it is weakly upper semi- 
continuous there by the results of §7. As = y 18 compact (see [4], p. 136) in the weak topology, 
there exists a maximum in = Y: 

: Observe next that since F and H are strictly concave, there is a unique maximum in 
= y: Let yp be the unique maximum lying in "? where t* and Yo are the quantities defined 
in §6. t' 

Let now t'> t*, Y > Yo. Let yp be the unique maximum lying in Ey. By an argument 

similar to that of $6, Yo must satisfy the following condition: 
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There exists a constant k, such that, for almost all t, 


k 
(i) if yp(t)= ¥ —, then BL y, (ten) a0 
0 


k 
(ii) if 0 < yp(t) < Y, then Hyp(t)e™*] "0: 





k 
{ (ili) ifyp(t)= 0, then H yp(tye™* « a6: 
0 


Assume for the moment that Y 2 2C. Then, as in §6, we obtain a set on 0¢ t ¢ 1 of positive 
measure on which Yo(t) < 2C < Y. As the estimate of £6 for Qy5 (1) clearly is not affected by 
t’ 
the restriction to = y’ the same ko will serve as served there. Now take Yo as before ((12)). 
follows much the same as before that y' oft) * Yo throughout. In the same way as before, it 
t* t* 

follows also that yZ(t) = 0 for t 2 t*. Hence yj, lies in =,, . Hence it maximizes in 5, . 

0 0 Yo Yo 


* 
Therefore it is identical with the unique maximum in Ey . Obviously we may drop the 
0 


assumption Y 2 2C. We have proved the following result: , 
LEMMA: If tz t* and Y2z Yo; the unique maximum in zy is given by the unique 


t* 


maximum yp of = + 


Now we obtain an absolute upper bound for I(y) for ye=, in Case I. Recalling (8), we 
have 


r) rr 
(13) I(y) < i F(x + Mt)v(t)dt < F'(0) f (x + Mt)v(t)dt. 


It follows easily from (4) that i v(r)dr < e Pt 
Hence it is the desired absolute upper bound. 


; accordingly the right side of (13) converges. 


t 
Suppose that for some ye =, I(y) > F(yp). ‘Let y 9 be gotten from y by putting y(t) = 0 


t 
for t > to. Then if ty is sufficiently large, I"(y 0) > Fy). This follows from the bound (13) on 


t 
I. Fix sucha to: The measure of the set of points EY on (0,tp) for which y(t) > Y may be 


made arbitrarily small by taking Y sufficiently large. Recalling the formula for x(t) and the 
fact that H(u) ¢ M for all u, it follows that if Y is sufficiently large and 


t 
™ Y for t€ Ey 
Vy (t) sa t t > 

0 0 
y “(t) for tfEy 
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then 
to 
ryy) wi F(¥o). 
Now put | 
to 
y,(t) as Ay (t), 
where 


Cc 


A= 21, 


Yo ty 
j Vy (tat 


t t 
Then ¥4¢ z,° , and r(y,) é rivy) > F(yp). This is a contradiction. Accordingly, for every 
ye S, I(y) * Py). 


Hence Yo yields a maximum to I(y) for y=. This completes the proof of existence in 
the Case I. 


9. THE SOLUTION IN CASE I 
The form of the solution in Case 1 1s given in $4. We shall prove those statements here. 
Suppose first that ty and ty are two points at which (7) holds. Take to” t. Recall that 
Q. (t) is strictly decreasing. Suppose y,(t,) > 0. Then y,(t,) > 0. For suppose y,(t,) = 0. 
Vo 0*'2 0*'1 ol 


Then 


H'[y,(t,)e 2] = H'(0) > H'[y,i(t le} a. ~ 
o'1/¢ . > BLY g's a hy t,)’ 
yo! 2) Q,,( » 





a contradiction. 


Recalling that Yo(t) = 0 for t 2 t*, the existence of a to as asserted in §4 follows. 
Yo(t) is obviously continuous for t 7 to: Let us check continuity at t = to- Let 


4 = lim sup yo(tie*. 


k 
The limit is taken through points at which (7) holds. Then H'(4)= Gt) But on taking the 
0 


k 
limit from the right, we get H'(0) = Gey Hence ¢ = 0 as desired. We have also proved by 
0 


this argument that k and to satisfy (5a). ' 








MATHEMATICAL TREATMENT OF A STOCKPILING PROBLEM 


10. THE SOLUTION IN CASE II 
As we have said before, little is known in this case. We can prove that if there is a 
solution the stockpile is unbounded. For suppose that the stockpile is bounded. Then Xo(t)—> 4 


as t-»o. Hence F" [X(t)] — F" (4) > 0. Hence if t is large enough, F"[X(7)] > B/a F'[xp(t)] 
for all T2 t. Hence 


s at 7 ; 
Gil (> {a} Fxglnle(nar - F Expt into} 


t 00 
> & { V op Fixe} | v(7)d7 - F [x v(t} 


© 


re) 
> eat, F'(o{ [B j v(t)dr - v(t)] + B(V a/B - vf v(z)ar } 


re) 
> B(Va/B - 1)e% te (2) { v(T)dT. 
t 


But also 


at r 
t) ¢e7*F'(0 d 
9,0 e (0) : v(T)dT 


directly from the definition of Q. Hence for t sufficiently large 


d B( Va/B - 1)F'(4) 
aelog a A z F'(0) ; 





so that Q, (t)>© as t—>©. From (7), page 7, it now follows that Yo(t) > 0 for large.t, so that 
0 
equality holds in (7). Since, for large t, Q, (t) is increasing, then yo(tie™ is also increasing, 
0 


so that the stockpile is increasing at an increasing rate, a contradiction. 
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MATHEMATICAL EVALUATION OF A WORK SAMPLING TECHNIQUE! 


Harold Davis 
University of California, Los Angeles 





A study of cargo handling methods required a re-evaluation of a 
standard work sampling technique. The most interesting conclusion can 
be qualitatively summarized as follows: if there is evidence that the 
process lacks any prominent periodic component, then it is better to 
sample at fixed periods than at random. 











INTRODUCTION 

This paper is the result of a re-evaluation of a standard work sampling technique which 
was occasioned by a study of cargo handling methods. The cargo handling study required an 
estimate of the mean time required per task in a repetitive sequence of operations. More 
particularly, the distribution of time required among the various types of operations was of 
primary interest. Certain practical limitations on the way in which data was to be collected 
required the use of a method of sampling originating with Tippett [1], [2]. This method con- 
sists of making observations at certain preassigned instants of time and noting the task in 
operation at these instants. The fraction of time required for each of the operations is then 
estimated by the percentage of observations which reveal the operation in progress. If the 
average number of repetitions of the sequence per unit of time is known, the above estimate 
divided by this number may be used to estimate the time per task. 

Two questions are immediately raised when such a sampling method is contemplated. 
First, for a given time period of observation, and a given number of observations; what choice 
of preassigned instants of observation will give the greatest precision of estimation? Second, 
having decided on an average rate of making observations; what time period of sampling is 
required to achieve a given precision of estimation. This paper aims at answers to both 
questions for the estimate of the relative distribution of time spent among the various types of 
operations. In particular, we present a comparison of three methods of choosing the instants 
at which observations are to be made. These are: A) instants occurring at regularly spaced 
time intervals, B) instants chosen at random (with replacement) from a uniform distribution 
over a finite number of regularly spaced instants, and C) instants chosen at random from a 
uniform distribution over all possible instants in a given time interval. Method C) is gener- 
ally employed by industrial engineers in what they refer to as ratio-delay measurement. One 
of the conclusions which may be drawn from the type of analysis which follows is that for the 
same period and number of observations, method A) may quite often give superior results to 
those obtained with method C). Finally, we compare the three cases considered with the 
estimate obtained with conventional stopwatch timing of the process. 

Implicit in restricting attention to the three cases outlined abcve is the hypothesis that 
there is no observable trend in the mean to be estimated. If there is a known trend, then there 





I This paper is based ona section of the report: An Engineering Analysis of Cargo Han- 
dling, Il; Report 55-2, Dept. of Engineering, University of California, Los Angeles, supported 
by the Office of Naval Research. 
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is a broader class of questions which can arise. For example, if the trend is of secondary 
interest compared to the long time average of the trend, special care must be taken if the 
estimate of the average of the trend is not to be biased. Even accepting this implicit hypothesis, 
the three methods considered here certainly do not exhaust all cases of practical interest. For 
example, practical considerations may make it desirable or necessary to sample over certain 
intervals of time which are separated by periods during which no observations are made. One 
might choose, for example, to sample only during the first fifteen minutes of each hour in order 
to devote time to other matters. 


ANALYSIS OF THE ESTIMATES: 

For convenience, we shall suppose that there are only two types of operations per- 
formed, say types a and b, and these are performed alternately. Then, since a and b are com- 
plementary, we need only consider the fraction of time required for operation a. We now 
introduce the following artifice: 

Let 


a(t)= 1, for those time instants t, at which 
the operation a is in progress, 


= 0, for those time instants t, at which 
the operation b is in progress. 


Now, the following formal hypothesis is introduced: We suppose that the observations made 
over any given interval of time are of interest only insofar as they are "typical" of any interval 
of time of comparable length. That is, we consider a(t) as being a representative function (or 
realization) of a stochastic process, a(t)[3]. We shall suppose throughout that the expected 
value of a(t), say 1, is independent of t. 

Suppose that the observations are to be made at the instants 0 = ty, to, «++, thy = T. 
That is to say, N observations are recorded in a time interval of length T, viz., a(t,), 1% 
a(ty). A good estimate of the quantity » is given by 


N 
ue (N, T)= (1/N) Za (t) 


This is a good estimate in the following sense: if such estimates were made many times from 
repeated observations, the average of these estimates would approach, very nearly, the value 
sought, namely py, the expected value of a(t). (An estimate with this property is called "un- 
biased.") Further, as N increases and T increases, the probability that u * is close in value 
to # also increases (except possibly when a(t) is strictly periodic). 

A convenient and generally acceptable appraisal of the validity of an estimate is its 
variance (i.e., mean square deviation about its mean value). This shall be used to settle the 
question of the precision of the data. Denote the conditional variance of u* for the fixed set of 
instants t,, to, ..., ty by 7 (u*| ty, to, ..., ty). Then, 


: NN NN 
Pelt), :.:,4pen 7 ZZ p ty ty) - w= NO (u - HEE pity ty 
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where ptt; t) is the probability that both a (t;) =landa tt;) = 1 hold. For convenience, we 
have set 


p tty ty) = (w= n 7)? fp tty ty) - 07] 


which is the correlation coefficient of the pair of random variables a (t;) and a(t,). 
We shall consider three possible schemes for choosing the instants ti corresponding to: 
A. Sampling at regularly spaced intervals of time. 
B. Sampling at instants chosen independently from a uniform distribution over a finite 
set of regularly spaced instants of time. 
C. Sampling at instants chosen independently from a uniform distribution over all pos- 
sible instants in a fixed interval of time. 
Consider first cases A and B. Suppose that the instants ti are chosen independently from a 
population of instants {Tk 0= T < Ty © sian 9 Tu T, with probability distributions 


Prob { <6 = P, (8). 


oF u*| ty, ...,ty= |G -u2)/N2] 5 5 p(T, Ty) v (Tq) v(t) 


where v Tim ) is the number of the wang t, which coincide in value with an . The expected 
value of o” (ut | ty: -» ty) denoted by o 24) is then 


MM 
o” (u*) = [ - un?) / n?] % Ep ty tr &,,, t,) 


where y (Tw T,) is the expected value of v G.) v(T,). 
In case A, T,, =(m - 1) 5, m=1, 2,..., M; T= (M- 1) band M=N 


1, if >T, 
P; (6)= = oe 
0, if 6 ¢ T, 


From this, we have 


NN 
2 (u)= [0/8] 2x 0 Cay Ty) 








: 

£ 
5... 
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ss 
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in case B, T, = (m - 1)5, m= 1, 2, 3,...,M; T= (M - 1)6 and N instants are chosen 
one each from the N distributions: 


0, if 6<0 
P, (6) = m/M, if (m - 1) 5< @6< m6 i=1 
1, if@ > Mo 


2 


is re | 


In this case 


(n? - N)/M?, if myn 


(r_., T,) = 
we ee 


and 
a-n4)mMM 
07 u*) =u - un) a +a E EP Oy 7. 


In case C, we suppose N instants t are chosen independently from a uniform distri- 
bution over 0< t < T. 


That is, 
0, if <0 
P, (0)=< t/T, if O<OsT izi1,2...,N 
1, if T>@ 
Then, 


“1 
1-N T -T 
o” (i) =u - 2?) & A f p tt, 7) sear 


It is worthy of notice that the form of the expressions given in B and C are identical except for 
the respective factors 


_2MM _o/T ;T 
M oz OC, T,) ond T {fs p(t, r) dtdr. 


(As might be expected, if T is fixed and 5= T /(M - 1)—+0, then 


Mo"? EE p (Tq, Ty) —>T im! p tt, 7) dtar) 


For purposes of illustration, we shall suppose the following for the process a(t): a(t) is 
alternately one and zero. The intervals over which a(t) is constantly 1 have length a, which is 








sen 


is 
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random from interval to interval. These lengths are independent of each other and have iden- 
tical probability densities, namely, 


anh e/a if a20 
Pp (a)= 
0 5 


if #<0 


where A is the mean length of interval. 
The intervals over which a(t) is constantly 0 have random length 6, and are independ- 
ent from one interval to another. The probability density of 6 is 


po! --8/B if B20 
p (8) = 
0 , if B<0 


where B is the mean length of interval. 
Further, the o’s and f's are mutually independent. In this case » = A/(A + B) and 


- |t-7T| 
p (t, 7) = exp ~eranes * 
fee ) 


where t,= A+ B is the mean time per cycle. If T is very much larger than t, (u - u), and 
N is much larger than unity (i.e., sampling reasonably often over many cycles), then neglect- 
ing terms of second order of magnitude in (1 / T), 


Case A: 

o7 (u*) = [(u - w2)/T] [1 +e *)/ (1 - e*y 
where x=[t, @ - u?y 7} and 6= T/(N- 1). 
Case B: 


02 (u*)= [(u - u2)/T] [ot + e*)/ (1 - e*5) + a] 


where x is as incase A, A= T/(N-1) and 6= T/(M - 1). 
Case C: 


o7 (u*)= [@ - u)/T) (2 & - ut, + a] 


where A is as in case B. 

In order to compare these three cases with the results obtained over a finite interval 
of time with stopwatch timing of the period of time occupied by the operation a, we must cal- 
culate the variance of the estimate, 


T 
u* = (1/7){ a(t) dt. 
0 








ie 
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This calculation gives 
T -T 
o7 (u*)=(% -u7)/T4/ [ ott, rat ar, 
0°0 


and for the process discussed above, 
o” (u*)= (2tp/T)  - py? 


Clearly, for a given interval, (0, T), no estimate can have a smaller variance than the above 
estimate. 

The above formulae can be used to determine the precision of a given sample, or, if a 
given precision is required, they can be used to determine the time required to acquire suffi- 
cient data. For example, suppose we compare the sampling time required using the various 
methods considered. 

Suppose p = 0.20, to= 3 minutes, and it is required that o = 0.05. With sampling as in 
method C, using A = 60/47 minutes, the time required is T = 143 minutes. If, in method B, we 
use 5 = one minute (observations to be made on the minute only), we find that T = 164 minutes. 

We may compare methods A and C by supposing, in addition to the above, that the 5of 
method A is equal to 60/47 minutes (i.e., comparing these two methods on the basis of the same 
average number of sampling instants per unit of time). Then method A requires T = 94 minutes 
as compared with the 143 minutes for method C. 

In order to compare methods A and B in a fair way, we should recognize the fact that 
there will be generally fewer than N distinct instants among the N t's which are drawn inde- 
pendently, but with replacement, from among M different values. In fact, if N and M are 
large numbers, then, on the average, there will be approximately m(1-e8/ M) distinct t; 's. 
With method B above, N/M = 47/60. Therefore, on the average, there will be about 32.5 dis- 
tinct observations per hour. Thus, to sample at the same rate when using method A, we should 
set the 6 of method A equal to 1.84 minutes. With this choice, T = 118 minutes for method A 
as compared with 164 minutes for method B. 

Finally, if a stopwatch were used to measure the fraction of time required for the 
operation a, all other conditions being as above, the required precision would be attained when 
T = 61.5 minutes. 

In comparing the above values for T as calculated in the different cases, the fact that 
more efficient use of time is made in case C than in case B, and that case A is better than B 
or C is not an accident of the choice of numerical values used, but is a consequence of the fact 
that the covariance function p(t) is a nonincreasing function of t for t 20. Thus it appears 
that for the assumed process, or in fact for any process having a covariance function with this 


property, sampling at regularly spaced intervals of time is preferable to sampling on a random 
time basis. 





CONCLUSION 


From the above it appears that under certain circumstances, work sampling at pre- 
assigned observation instants will yield better results when the observations are made period- 
ically rather than at instants chosen at random from a uniform distribution. In any case, the 
correlation function p(t, T) tells the whole story, and from the expressions given for the 
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variance of the estimate u* it can be determined in each circumstance whether or not periodic 
sampling gives better results. The situation is easier to analyze in general terms when the 
process a(t) is stationary in the wide sense, that is, when the correlation between two obser- 
vations is dependent only on the time interval between observations, and not on the specific 
times at which they are made (i.e., when p(t, 7)=p(t - 7) ). In this case, one can expect better 
results from periodic sampling if the covariance function p(t) is nonincreasing for t > 0. 
Roughly speaking, p will have this property if there is no strongly periodic aspect to the proc- 
ess a(t). Thus, one may summarize this case in the following way. If there is evidence of the 
lack of any prominent periodic component in the process, then periodic sampling will give 
better results than would sampling on a random time schedule. (Provided, of course, that the 
average number, per unit of time, of the randomly occurring samples did not greatly exceed 
the rate of the periodic sampling.) The numerical example considered above illustrates this 
situation. 
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NEWS AND MEMORANDA 


Readers are invited to submit to the Managing Editor items of general 
interest in the field of logistics. 


Dr. Alan J. Hoffman, of the National Bureau of Standards and the Office of Naval 
Research, has been appointed Managing Editor of the Naval Research Logistics Quarterly, 
succeeding Dr. Jack Laderman, who resigned as a consequence of his transfer to the ONR 
Branch Office, New York. Dr. Laderman, Lt. Colonel J. S. Skoczylas, USMC, Colonel H. P. 
Sachaklian, USAF, and Dr. Milton Rose, ONR, have been appointed Associate Editors. 


The Center for Advanced Study in the Behavioral Sciences, created by a grant from the 
Ford Foundation, began operations at Stanford, California during the last quarter of 1954. 
Dr. Ralph W. Tyler is Director of The Center. Its purpose is to provide a working atmosphere 
for scholars to pursue individual and collaborative research in the behavioral sciences. 


The Bureau of Supplies and Accounts, U. S. Navy, has established an Advanced Supply 
Systems Division under the Assistant Chief for Supply Management, to conduct surveys of the 
Naval supply system in order to determine areas for application of new techniques. Com- 
mander Charles Stein, Jr.,,.now Commanding Officer of the Submarine Supply Office, Phila- 
delphia, will be Director of the Division. Mr. Ray S. Kelley, Jr., formerly of the Logistics 
Research Division of the Naval Supply Research and Development Facility, Bayonne, is Assist- 
ant Director. 


The research staff of the Cowles Commission for Research in Economics will be trans- 
ferred to Yale University as of 1 July, 1955. Its research will be conducted through the Cowles 
Foundation for Research in Economics at Yale. Professor James Tobin, Director of Research 
of the Cowles Foundation, has been elected Vice President of the Cowles Commission by its 
Board of Trustees. 





The Logistics Research Division of the Naval Supply Research and Development Facil- 
ity, Bayonne, New Jersey, is responsible to the Chief, Bureau of Supplies and Accounts for 
planning and administering the logistics research program of the Bureau and for maintaining, 
revising, and evaluating such logistics reference manuals, handbooks, and glossaries as may 
be assigned. 


The Division is composed of two branches: the Publications Branch and the Projects 
Research Branch. The Publications Branch consists of one officer and two clerical assistants, 
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while the Projects Research Branch has a complement of fifteen technicians—primarily econ- 
omists and statisticians—and five clerical assistants. 


A. Projects Research Branch 


Research is conducted either by Division personnel or by contracts with university 
personnel, research organizations, or consultants. 


Research work at the present time is in five major areas: 


1. Inventory Management which includes various sub-projects directed toward 
furnishing supplies more quickly, efficiently, and economically. This includes developing 
econometric methods for predicting demand for Navy material and predicting procurement lead 
time, developing formulae for economic purchase quantities and safety levels, and determining 
mobilization requirements. An area of particular interest at the present time is the determina- 
tion of proper safety levels for material through empirical studies of past issues. Analysis to 
date has failed to indicate any general relationship between the average number of units 
demanded during a period and the standard deviation of the demand distribution, contrary to 
assumptions in recent articles and books on inventory control. Studies are also being con- 
tinued to determine whether it is feasible to use control techniques similar to those used in 
quality control for determining whether the parameters describing the distribution of demands 
are sufficiently stable for predictive purposes. 





2. The Role of Air Transportation in the Navy Supply System in which analysis has 
been conducted on the economics of air transportation for Navy material to determine whether 
its present use is economical, and whether it has potentials for reducing inventories which 
have not been developed. Of interest in this area is the possibility of reducing safety level 
stocks and pipeline requirements by centralizing the stocks of slow-moving and insurance type 
items and relying on fast delivery by air to fill consumer demands. 





3. Protection of Supplies and Facilities from Atomic, Biological, and Chemical 
Warfare which consists of developing procedures for safeguarding our logistics systems in the 
event of war employing new weapons and weapon systems. Both macro and microanalysis are 
involved in this study. In the macroanalysis, theoretical models using game theory techniques 
will be developed. 





4. Tidewater Operations and Port Capacities for the Movement of Navy Material 
in which the Division has been analyzing the direction and extent of the flow of material within 
the Navy Supply System today, and predicting what that flow will be in the event of mobilization. 
This will assist in the selection of alternate ports for the movement of Navy material, assist 
in the location of supply installations that might be required in the event of mobilization, and 
will indicate bottleneck areas in other ports of the distribution system. 





5. Material Distribution Capacity and War Potential in which the Division has been 





developing methods for determining the capacity of supply depots, determining the optimum 
quantities and distribution of personnel and facilities required to handle given workloads, and 
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examining the fluctuations in workload volume and mix to determine the effects of this varia- 
tion on concepts of optimum staffing. Some of the more interesting phases of this work are the 
formulation of depot operations in a programming framework, the introduction of probability 
considerations into a programming formulation, and the application of queueing theory to 
several sections of the depot. 

















B. Publications Branch 


The Publications Branch compiles and edits the Logistics Reference Data (NWIP 
11-21), which is the major CNO publication of logistics data. Its purpose is to furnish planning 
data to meet the logistics requirements of fleet, force, and theatre commanders. Approxi- 
mately 3000 copies are distributed by the Chief of Naval Operations. The Publications Branch 
collects data from Navy Bureaus, fleet commands, and Supply Demand Control Points, evaluates 
and processes comments and recommendations on this data, and prepares all changes to the 
publication. 
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THE ARMY AIR FORCES IN WORLD WAR Tl, VOLUME VI, (MEN AND PLANES). 
Edited by W. F. Craven and J. L. Cate, The University of Chicago Press, 1955, 808 pp. 


The five volumes of this series which have previously appeared described the combat 
activities of the Army Air Forces in several theaters. The present volume deals with the Zone 
of Interior. The development of an effective air organization and a summary of its activities 
are presented in the Foreword. The main text covers in detail the origins of the Army Air 
Forces; air defense of the United States; development of base facilities; production planning 
and organization; expansion of aircraft production and the production record; logistical organi- 
zation; allocation and distribution of aircraft; basis of procurement of airmen; foundations of 
the war training program; basic military training; individual flight training; combat crew and 
unit training; and training of ground technicians and service personnel. The chapters in the 
volume, classified under the headings: I The Organization and its Responsibilities; II Equipment 
and Services; [II Recruitment and Training, were written respectively by William A. Goss, 

P. Alan Bliss and Frank Futrell; Alfred Goldberg; Arthur R. Kooker and Thomas H. Greer. 


THE QUARTERMASTER CORPS: ORGANIZATION, SUPPLY AND SERVICES, 
VOLUME II. By Erna Risch and Chester L. Kieffer, U. S. Government Printing Office, 1955, 
433 pp. 


This volume continues the history of Quartermaster Corps Operations in the zone of 
interior in World War Ii begun in the first volume (cf. this Quarterly, vol. I, pp. 207-209). The 
first four chapters, supplementing material of volume 1, are on supply, describing salvage, 
reclamation, and conservation; analyzing the problems and policies of industrial demobiliza- 
tion; and summarizing the supply story statistically. The next five chapters discuss personnel 
and training, the last three are devoted to special services provided by the Corps, e.g., the 
operation of laundry and dry cleaning establishments. 


DECISION-MAKING AS AN APPROACH TO THE STUDY OF INTERNATIONAL 
POLITICS. By Richard C. Snyder, H. W. Bruck, and Burton Sapin, Organizational Behavior 
Section, Princeton University, 1954, 120 pp. 


After a brief but critical evaluation of contemporary approaches to international politics 
the authors express the "conviction that the analysis of international politics should be cen- 
tered, in part, on the behavior of those whose action is the action of the state, namely, the 
decision-makers." An interpretation of state action is made in terms of the definition of a 
situation by decision-makers which are accounted for in terms of the activities and relation- 
ships of the members of a decisional unit. The actions of decision-makers are discussed in 
terms of: "spheres of competence; communication and information; and motiva.ion.” 
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STOCHASTIC MODELS FOR LEARNING. By Robert R. Bush and Frederick Mosteller, 
John Wiley & Sons, Inc., 1954, 365 pp. 


This book offers a possible probabilistic framework or model for analyzing data from a 
variety of experiments on animal and human learning. The authors stress the fact that learn- 
ing is probabilistic or stochastic, with some events increasing and others decreasing the prob- 
ability of certain responses. In the first part of their book, they present the general model, 
describe many of its formal properties, and consider a number of special cases. The indi- 
vidual chapters in this section are devoted to the basic model, stimulus sampling and condition- 
ing, sequences of events, distributions of response probabilities, the equal alpha condition, 
approximate methods, operators with limits zero and unity, and commuting operators. Part II 
applies the model to a number of specific experiments, and treats the statistical problems of 
estimating parameters and n.easuring goodness of fit. In this half of the book, the chapters 
cover identification and estimation, free-recall verbal learning, avoidance training, an experi- 
ment of imitation, symmetric choice problems, runway experiments, and evaluations. 


PROCEEDINGS OF THE CONFERENCE ON OPERATIONS RESEARCH IN PRODUC- 
TION AND INVENTORY CONTROL, January 20-22, 1954, Case Institute of Technology, 
Cleveland, Ohio, 108 pp. 


These Proceedings illustrate the relevant mathematical tools that may be invoked to 
solve or ameliorate problems in production and inventory control and the limitations in appli- 
cability of these tools. With few exceptions, no extensive knowledge of mathematics is 
required to read these papers, however. Several themes recurring prominently are: diffi- 
culties in obtaining accurate statistical data on costs, production times, etc.; the challenge 
posed by various versions of the scheduling problem, almost all of which have not yet suc- 
cumbed to mathematical analysis; the power of the linear programming approach to production 
and inventory problems (where relevant, of course); the range of background and skills 
required of a team which can successfully apply scientific methods in this area. The papers 
included in the published Proceedings were presented by C. West Churchman, Paul Stillson, 
Russell L. Ackoff, Melvin E. Salveson, Richard G. Canning, E. Leonard Arnoff, Charles R. 
DeCarlo, Herbert F. Mitchell, Jr., Roger T. Eddison, Charles C. Holt, Herbert A. Simon, and 
Tjalling C. Koopmans. 
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